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Abstract. The paper [GMS] raised the question of what the possible Hilbert functions are for 
fat point subschemes of the form 2pi + • • • + 2p r , for all possible choices of r distinct points in 
P 2 . We study this problem for r points in P 2 over an algebraically closed field k of arbitrary 
characteristic in case either r < 8 or the points lie on a (possibly reducible) conic. In either case, 
it follows from [H2] and [H3] that there are only finitely many configuration types of points, where 
our notion of configuration type is a generalization of the notion of a representable combinatorial 
geometry, also known as a representable simple matroid. (We say pi, . . . ,p r and p[ , . . . , p' r have 
the same configuration type if for all choices of nonnegative integers nn, Z = m\p\ + ■ ■ ■ + m r p r 
and Z' — rnip'x + ■ ■ ■ + m r p' r have the same Hilbert function.) Assuming either that 7 < r < 8 
(see [GuH] for the cases r < 6) or that the points pi lie on a conic, we explicitly determine all 
the configuration types, and show how the configuration type and the coefficients rm determine (in 
an explicitly computable way) the Hilbert function (and sometimes the graded Betti numbers) of 
Z — m\p\ + ■ ■ • + m r p r . We demonstrate our results by explicitly listing all Hilbert functions for 
schemes of r < 8 double points, and for each Hilbert function we state precisely how the points 
must be arranged (in terms of the configuration type) to obtain that Hilbert function. 



1. Introduction 

Macaulay completely solved the problem of describing what can be the Hilbert function of a 
homogeneous ideal / in a polynomial ring R. His solution, however, left open the question of which 
of these functions are the Hilbert functions of ideals in specific classes, such as prime homogeneous 
ideals (i.e., ideals of irreducible projective varieties) or, what will be a focus in this paper, symbolic 
powers of ideals of reduced zero-dimensional subschemes of projective 2-space. 

Various versions of these questions have been studied before. A complete determination of the 
Hilbert functions of reduced O-dimensional subschemes of projective space is given in [GMR]. But 
it is not, for example, known which functions arise as Hilbert functions of points taken with higher 
multiplicity, even if the induced reduced subscheme consists of generic points; see, for example, 
[Ci] and its bibliography, [Gi], [H5], [Hi] and [Ro]. The paper [GMS] asks what can be said about 
Hilbert functions and graded Betti numbers of symbolic powers 1^ of the ideal I of a finite set 
of reduced points in P 2 , particularly when m = 2, while the papers [GuVl] and [GuV2] study 
for larger m, but only when I defines a reduced subscheme of projective space whose support is 
close to a complete intersection. Other work has focused on what one knows as a consequence of 
knowing the Hilbert function; e.g., [BGM] shows how the growth of the Hilbert function of a set of 
points influences its geometry, [Cam] studies how the Hilbert function constrains the graded Betti 
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numbers in case / has height 2, and [ER] studies graded Betti numbers but more generally for 
graded modules M over R. 

In this paper we will determine precisely what functions occur as Hilbert functions of ideals I{Z) 
of fat point subschemes Z of P 2 over an algebraically closed field k of arbitrary characteristic, in 
case either I(Z) contains some power of a form of degree 2 (i.e., the support of Z lies on a conic), 
or in case the support of Z consists of 8 or fewer points. If either the support of Z lies on a conic 
or consists of 6 or fewer points, by results of [Cat], [H2], and [GuH], one can also determine the 
graded Betti numbers of I(Z). In the case of ideals of the form I(Z) when the support of Z is small 
or lies on a conic, our results allow us to give explicit answers for many of the questions raised in 
the papers cited above. For example, given the Hilbert function h of I(Z') for a reduced subscheme 

Z' = pi H +Pr, we can explicitly determine the Hilbert functions of all symbolic powers I(Z)( m ^ 

for all Z whose ideal / = I(Z) has Hilbert function h, as long as Z' has support on a conic or at 8 
or fewer points, and we can in addition explicitly determine the graded Betti numbers of I(Z)^ m ^ 
as long as Z' has support either on a conic (by [Cat], [H2]) or at 6 or fewer points (by [GuH]). 

We now discuss the context of our work in more detail. Let Z be a subscheme of P 2 . Let I(Z) 
be the corresponding saturated homogeneous ideal in the polynomial ring R = k[x,y,z] (over an 
algebraically closed field k of arbitrary characteristic) which defines Z. Then R(Z) = R/I(Z) = 
®j>oR(Z)j is a graded ring whose Hilbert function hz is defined by hz(t) = dimkR(Z)t- 

If Z is a fat point subscheme (defined below), then hz is a nondecreasing function with hz(0) = 1 
and such that hz(t) = deg(Z) for all t > deg(Z) — 1. Thus there are only finitely many possible 
Hilbert functions for a fat point subscheme Z of given degree. In case Z is smooth (i.e. a finite set 
of distinct points) it is known what these finitely many Hilbert functions are [GMR]. The paper 
[GMS] raises the problem of determining the Hilbert functions, and even the graded Betti numbers 
for a minimal free resolution of R(Z) over R, for fat point subschemes of P 2 more generally. 

If Z is a reduced O-dimensional subscheme of P 2 , let mZ denote the subscheme defined by the 
mth symbolic power I(mZ) = (I(Z))( m ^ of the ideal I(Z). If Z consists of the points p\, . . . ,p r , we 
write Z = p\ + ■ ■ ■ + p r , and we have I(Z) = I{p\) Pi - - - PI I(p r ), where I{pi) is the ideal generated 
by all forms of R that vanish at pj. We also write mZ = mp\ + • • • + mp r . The ideal I(mZ) 
is just I(pi) m Pi • • • Pi I(p r ) m . More generally, given any nonnegative integers m*, the fat point 
subscheme denoted m\p\ + • • • + m r p r is the subscheme defined by the ideal I{m\p\ + • • • + m r p r ) = 
I(pi) mi PI • • • PI I(p r ) mr . Given a fat point subscheme Z = m\p\ + • • • + m r p r , we refer to the sum 
of the points for which m; > as the support of Z and we define the degree of Z, denoted deg Z, 
to be the integer £f=i ( mi 2 +1 ) . 

Given the Hilbert function h of a reduced fat point subscheme, the focus of the paper [GMS] is 
to determine what Hilbert functions occur for 2Z, among all reduced Z whose Hilbert function is 
h. The paper [GMS] represents a step in the direction of answering this problem: For each h which 
occurs for a reduced fat point subscheme of P 2 , [GMS] determines the Hilbert function of 2Z for 
an explicitly constructed subscheme 2Z whose support Z has Hilbert function h. This leaves open 
the problem of giving a complete determination of the Hilbert functions which occur among all fat 
points subschemes 2Z whose support Z has Hilbert function h, but [GMS] proves that there is a 
maximal such Hilbert function. This proof is nonconstructive; what this maximal Hilbert function 
is and how it can be found is an open problem. The paper [GMS] also raises the question of whether 
there is a minimal Hilbert function (among Hilbert functions for all 2Z such that Z is reduced with 
given Hilbert function). 

In this paper, we give a complete answer to all of the questions raised in [GMS] about Hilbert 
functions if the degree of the support is 8 or less or the support is contained in a conic. We classify 
all possible arrangements of r points pi in case either r < 8 or the points are contained in a conic, 
and determine the Hilbert functions for all fat point subschemes Z = m\p\ + • • • + m r p r , regardless 
of the multiplicities. This is possible because Bezout considerations (see [H2], [H3] and Example 
3.3) completely determine the Hilbert functions for any Z if either r < 8 or the points pi lie on 
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a conic (and these same considerations even determine the graded Betti numbers of I(Z) if either 
r < 6 or the points lie on a conic). 

Without a bound on the degree of Z, there are clearly infinitely many Hilbert functions. However, 
results of [H2] (in case the points p\, . . . ,p r lie on a conic) or of [H3] (in case r < 8) imply that 
to each set of points p\,...,p r we can attach one of a finite set of combinatorial structures we 
call formal configuration types. Those formal configuration types which are representable (meaning 
they arise from an actual set of points) turn out to be the same thing as what we define to be a 
configuration type. In case r < 8 or the points p±, . . . ,p r lie on a conic, configuration types have 
the property that if we know the integers mi and the configuration type of the points pi, we can 
explicitly write down the Hilbert function of m\p\ + • • • + m r p r (and, if either r < 6 or the points 
lie on a conic, we can even write down the graded Betti numbers). 

The ultimate goal of the program started in [GMS] is to determine all Hilbert functions (and 
the graded Betti numbers) for fat point subschemes Z whose support has given Hilbert function 
h. Note that h{2) is less than 6 if and only if the points of the support lie on a conic. Thus in 
case h(2) < 6, the results of [H2] give a complete answer to the program of [GMS], once one writes 
down the configuration types of points on a conic (which is easy). The results of [H3] similarly 
give a complete answer to the Hilbert function part of the program of [GMS] when h is less than 
or equal to the constant function 8, modulo writing down the configuration types. But unlike the 
case of points on a conic, determining the configuration types for 7 or 8 distinct points takes a fair 
amount of effort. That determination is given here for the first time. 

Giving the list of types for 8 points subsumes doing so for any fewer number of points, but it is of 
interest to consider the case of 7 points explicitly. The case of 6 points is worked out in [GuH]. (In 
fact, the main point of [GuH] is to determine graded Betti numbers. Thus [GuH] entirely resolves 
the program of [GMS] in case h is less than or equal to the constant function 6. The case of fewer 
than 6 points can easily be recovered from the case of 6 points.) It turns out that there are 11 
different configuration types of 6 distinct points of P 2 . We find 29 types for 7 points and 143 types 
for 8 points. 

However, a new feature arises for the case of 7 or 8 points, compared with 6 points. Formal 
configuration types, as we define them, are matroid-like combinatorial objects which can be written 
down without regard to whether or not some set of points exists having that type. A combinatorial 
geometry (or, equivalently, a simple matroid) whose points have span of dimension s < 2 is a 
matroid, of rank s + 1 < 3, without loops or parallel elements. Our classifications of formal 
configuration types of sets of 7 (respectively 8) distinct points includes the classification of all 
combinatorial geometries on 7 (respectively 8) points whose span has dimension at most 2 [BCH] 
(alternatively, see [MR]). A key question for combinatorial geometries is that of represent ability; 
that is: does there exist a field for which there occurs an actual set of points having the given 
combinatorial geometry? This is also an issue for our configuration types. In the case of 6 points, 
every formal configuration type is representable for every algebraically closed field, regardless of the 
characteristic. For 7 points, every formal configuration type is representable for some algebraically 
closed field, but sometimes represent ability depends on the characteristic. For 8 points, there are 
three formal configuration types which are not representable at all. 

Given only the configuration type and the multiplicities mi, we also describe an explicit proce- 
dure (which, if so desired, can be carried out by hand) for computing the Hilbert function of any 
Z = niipi + - ■ ■+m r p r when either r < 8 or the points lie on a conic. If the points lie on a conic (using 
[Cat] or [H2]) or if r < 6 (using [GuH]), one can also determine the graded Betti numbers of the min- 
imal free resolution of R(Z). Example 3.3 demonstrates the procedure in detail in case the points lie 
on a conic. In case 6 < r < 8, the procedure is implemented as a web form that can be run from any 
browser. To do so, visit http://www.math.unl.edu/~bharbournel/FatPointAlgorithms.html. 
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2. Background 

In this section we give some definitions and recall well known facts that we will need later. First, 
the minimal free resolution of R(Z) = R/I(Z) for a fat point subscheme Z C P 2 is 

-> Fx -> F -> -> fl(Z) -> 

where Fo and F\ are free graded -R-modules of the form Fq = ®i>oR[— i] tl and F\ = ®i>oR[— i] Si - 
The indexed values ti and Sj are the graded Betti numbers of Z. Consider the map 

fii : I(Z)i ®Rx^ I(Z) i+1 

given by multiplication of forms of degree i in I(Z) by linear forms in R. Then = dimcok(//j), 
and Si = ti+A 3 hz(i) fori > 1, where A is the difference operator (so Ahz(i+1) = hz{i+l) — hz{i))- 
Note that knowing ti and the Hilbert function of Z suffice to ensure that we know Sj. Thus once 
hz is known, if we want to know the graded Betti numbers for Z, it is enough to determine ti for 
all i. 

We now introduce the notion of Hilbert function equivalence for ordered sets of points in P 2 . 

Definition 2.1. Let p±, . . . ,p r and p'x, ■ ■ ■ ,p' r be ordered sets of distinct points of P 2 . We say these 
sets are Hilbert function equivalent if hz = hz> for every choice of nonnegative integers m;, where 
Z = m\pi + • • • + m r p r and Z' = mip^ + • • • + m r p' r . We refer to a Hilbert function equivalence 
class as a configuration type. 

Remark 2.2. Given r and mi, . . . , m r it is clear that there are only finitely many possible Hilbert 
functions for fat point schemes Z = m\p\ + • • • + m r p r . However, for any given r there is absolutely 
no guarantee that there are finitely many configuration types for sets of r points. Indeed, there are 
infinitely many types for r = 9 points (see Example 5.9). Thus it is interesting that by our results 
below there are only finitely many configuration types among ordered sets of r distinct points if 
either the points lie on a conic or r < 8 points. This allows us to answer many of the questions 
raised in [GMS] (and more) for these special sets of points. 

The methods used in this paper are very different from those used in [GMS] , partly because the 
focus in this paper is on special sets of points, in particular points on a conic and sets of r < 8 
points in P 2 . For these cases, the second author has demonstrated, in a series of papers, the efficacy 
of using the theory of rational surfaces, in particular the blow-ups of P 2 at such points. 

The tools of this technique are not so familiar in the commutative algebra community (where 
the original questions were raised) and so we thought to take this opportunity not only to resolve 
the problems of [GMS] for such sets of points, but also to lay out the special features of the theory 
of rational surfaces which have proved to be so useful in these Hilbert function investigations. 

We begin with basic terminology and notation. Let pi, ■ ■ ■ ,p r be distinct points of P 2 . Let 
7r : X — > P 2 be the morphism obtained by blowing up the points. Then X is a smooth projective 
rational surface. Its divisor class group Cl(X) is a free Abelian group with basis L, E\, . . . ,E r , 
where L is the class of the pullback via tt* of the class of a line, and E{ is the class of the fiber 7r _1 (pj). 
We call such a basis an exceptional configuration for X. It is an orthogonal basis for Cl(X) with 
respect to the bilinear form given by intersecting divisor classes. In particular, — L 2 = Ef = — 1 
for all i, and L ■ Ei = = Ei ■ Ej for all i and all j 7^ i. An important class is the canonical 
class Kx- In terms of the basis above it is Kx = — 3L + E\ + • • • + E r . Given a divisor F, we 
write h°(X,Ox(F)) for the dimension of the space H°(X,O x (F)) of global sections of the line 
bundle Ox(F) associated to F. To simplify notation, we will hereafter write h°(X,F) in place 
of h°(X, Ox(F)), etc. Since h°(X,F) is the same for all divisors F in the same divisor class, we 
will abuse notation and use h°(X,F) even when F is just a divisor class. The projective space 
F(H (X,O x (F)) will be denoted \F\. 

Recall that a prime divisor is the class of a reduced irreducible curve on X, and an effective 
divisor is a nonnegative integer combination of prime divisors. For simplicity, we will refer to a 
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divisor class as being effective if it is the class of an effective divisor. We will denote the collection 
of those effective divisor classes by EFF(X). Notice that for the cases we are considering in this 
paper (i.e. r points on a conic or r < 8 points) the anticanonical divisor class —Kx is effective. 
We say that a divisor F is ample if F ■ D > for every effective divisor D. 

Our interest in this paper is to decide when a divisor class F on X is effective and then to calculate 
h°(X,F). To see why this is relevant to the problem of computing Hilbert functions of ideals of 
fat points, let Z = m\pi + • • • + m r p r . Then under the identification of Ri with H°(P 2 , 0^2(1)) = 

H°(X,iL), we have I{Z)i = H°(X, F{Z,i)), where F(Z,i) = %L - m 1 E 1 m r E r . We also 

have a canonical map 

HF : H°(X, F) ® H°(X, L) -» H°{X, F + L) 
for any class F. In case F = F(Z,i), then ti + \ = dimcok(fj, F ( Z ^). As a result, we can use facts 
about divisors on X, in particular about h°(X, F), to obtain results about the Hilbert function and 
graded Betti numbers for Z. 

Since F is a divisor on a rational surface, the Riemann-Roch Theorem gives 

h°(X, F) - h\X, F) + h 2 (X, F) = F - F ~ KF + 1 

So, if for some reason we were able to prove that the divisor F we are interested in has h}(X, F) = 
h 2 (X,F) = then the Riemann-Roch formula would calculate h°(X,F) for us. 

A divisor whose intersection product with every effective divisor is > is called numerically 
effective (nef). The collection of nef divisor classes forms a cone which is denoted NEF(X). It is 
always true for a nef divisor F that h 2 (X, F) = (since (K — F) ■ L < 0, we see that K — F is not 
effective; now use Serre duality). So, if we could somehow connect the divisor we are interested 
in to a nef divisor, then at least we might be able to get rid of the need to calculate h 2 (X,F). 
Unfortunately, it is not true, in general, that h}~{X,F) = for F a nef divisor. 

However, one of the fundamental results in this area asserts that for rational surfaces obtained 
by blowing up either any number of points on a conic, or any r < 8 points, nef divisors do have 
h l (X,F) = 0. More precisely, 

Theorem 2.3. Let X be obtained by blowing up r distinct points ofP 2 . Suppose F is a nef divisor 
on X . 

(a) If either 2L — E\ — ■ ■ ■ — E r is effective (i.e., the points pi lie on a conic), or r < 8, then 

h\X, F) = = h 2 {X, F) and so h°(X, F) = (F2 ~f x ' F) + 1. 

(b) If 2L — E\ — ■ ■ ■ — E r is effective, then /ip is surjective. 

(c) If r < 6, then \ip has maximal rank (i.e., is either surjective or injective). 

Proof. As indicated above, h 2 (X, F) = for a nef divisor. When 2L — E\ — ■ ■ ■ — E r is the class of 
a prime divisor, the fact that 

„. (X|F) = (^-^-F) +1 

was proved in [H5], and surjectivity for \xp was proved in [Cat]. Both results in the general case 
(assuming only that the points pi lie on a conic, not that the conic is necessarily reduced and 
irreducible, hence subsuming the case that the points are collinear) were proved in [H2]. The fact 
that h°(X, F) = (F 2 - K x ■ F)/2 + 1 if r < 8 was proved in [H3]. The fact that fi F has maximal 
rank for r < 6 is proved in [GuH]. (We note that if r > 7, it need not be true that \i F always has 
maximal rank if F is nef [HI], [FHH], and if r = 9, it need not be true that h l (X,F) = if F is 
nef, as can be seen by taking F = —Kx, when X is the blow-up of the points of intersection of a 
pencil of cubics.) □ 

Remark 2.4. Let Z = m\p\ + • • • + m r p r and let F = tL — m\E\ — ■ ■ ■ — m r E r be nef. In Theorem 
2.3, (a) says if either the points lie on a conic or r < 8 then (by means of a standard argument) 
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hz(t) = degZ, i.e. t + 1 > the Castelnuovo-Mumford regularity of I(Z); (b) says that I(Z) has no 
generator in degree t + 1 when the points lie on a conic and (c) says if r < 6 that the number of 
generators of I(Z) in degree t + 1 is max{dim/(Z)t +1 — 3dim/^(i),0}. Of course, (b) and (c) are 
interesting only if t + 1 is equal to the Castelnuovo-Mumford regularity of I(Z), since fit is always 
surjective for t at or past the regularity. 

In general, we will want to compute h°(X,F) and the rank of fip even if F is not nef. The 
first problem is to decide whether or not F is effective. If F is not effective, then h°(X,F) = 
by definition, and it is clear in that case that fj,F is injective, and hence that dimcok(/ii?) = 
h°(X, F + L). So, if we can decide that F is not effective then we are done. What if F is effective? 

Suppose F is effective AND we can find all the fixed components N of F (so h°(X,N) = 1)). 
We can then write F = H + N , and clearly H is nef with h°(X,F) = h°(X,H). When Theorem 
2.3(a) applies, this finishes our task of finding h°(X, F). The decomposition F = H + N is called 
the Zariski decomposition of F. 

Moreover, the restriction exact sequence 

^ Ox(-N) ^ Ox -^O N ^0 

tensored with Ox(F + L), gives an injection \H + L\ — > \F + L\ which is defined by D i— > D + N. 
Now, Im(^#) defines a linear subsystem of \H + L|, which we'll denote |Im(//#)|, and the image 
of [If is precisely the inclusion of | Im(/i#)| in \F + L\. Hence 

dimcokGup) = dimcok^) + (h°(X,F + L) — h°(X,H + L)). 

So, if it were possible to find the Zariski decomposition of a divisor on X, then it would be 
possible to find h°(X,F) for any divisor class F when Theorem 2.3 applies, since it furnishes us 
with most of what we need to find Hilbert functions and graded Betti numbers. 

To sum up, what we need is an explicit way to decide if a divisor F is effective or not, and when 
it is effective, a way to find its Zariski decomposition. These are now our two main tasks. 

It turns out that in order to explicitly carry out these two tasks, we have to know the prime 
divisors C with C 2 < 0. We thus define Neg(X) to be the classes of those prime divisors C with 
C 2 < and further define neg(X) to be the subset of Neg(X) of classes of those C with C 2 < —1. 

We now give the definition of the negative curve type of a set of points p±, . . . ,p r € P 2 . 

Definition 2.5. Let p\, . . . ,p r and p[, . . . ,p' r be ordered sets of distinct points of P 2 . Let X (X', 
respectively) be the surfaces obtained by blowing the points up. Let L, E±, . . . , E r and L', E[, . . . , E' r 
be the respective exceptional configurations, and let <f> : Cl(X) — > Cl(X') be the homomorphism 
induced by mapping L i— > V and E{ i— > E[ for all i > 0. We say p±, . . . ,p r and p[, . . . ,p' r have the 
same negative curve type if (f> maps Neg(X) bijectively to Neg(X'). 

What will turn out to be the case is that if either r < 8 or the points pi, . . . ,p r lie on a conic, 
then the configuration types are precisely the negative curve types. 

In Section 3 we show how to carry out the two tasks mentioned above and, in the process, 
demonstrate that configuration type and negative curve type are the same, for the case that X is 
obtained by blowing up r points on a conic. The case of points on a line was handled in [H2] and 
is, in any case, subsumed by the case of points on a conic, which also subsumes the case of r < 5 
points. In Section 4 we treat the case of 7 < r < 8 points. 

3. Points On a Conic 

As mentioned above, in this section we show how to carry out our two tasks for the case of 
any r points on a conic. This case is technically simpler than the cases of r = 6, 7, or 8 points, 
but has the advantage that all the major ingredients for handling the cases of 6, 7 or 8 points are 
already present in the simpler argument for points on a conic. What should become clear from the 



CLASSIFYING HILBERT FUNCTIONS OF FAT POINT SUBSCHEMES IN P 2 



7 



discussion of this special case is the reason why there are only finitely many configuration types 
and why they are the same as the negative curve types. 

In order to state the next result efficiently, we introduce some finite families of special divisors 
on surfaces obtained by blowing up P 2 at r distinct points lying on a conic. Let B be the classes 
{E%, ■ ■ ■ , E r } on X, obtained from the blow-ups of the points pi, . . . ,p r . These are always classes 
in Neg(X) but not in neg(X). Let C be the set of classes 



Note that these classes are all potentially in Neg(X) (such a class may not be a prime divisor; e.g., 
if pi,P2,P3 are three points on a line, then L — E\ — E2 = (L — E\ — E2 — £3) + E3 is a sum of two 
classes, where E3 is clearly prime and so is L — E\ — E2 — E3 if there are no additional points pi 
on the line). If r > 4 then there is another effective divisor which is potentially in Neg(X), namely 
Q = 2L — E\ — ■ ■ ■ — E r . Notice also that the divisor A r = (r — 2)L — Kx meets all the divisors in 
the set B U C U {Q} positively. 

There is no loss in assuming r > 2, since the case r < 2 is easy to handle by ad hoc methods. 
(For example, if r = and F = tL, then F is effective if and only if t > 0, and F is nef if and only 
if t > 0. If r = 1 and F = tL — mEi, then F is effective if and only if t > and t > m, and F is 
nef if and only if t > m and m > 0. However, if r < 1, then it is not true that every element of 
EFF(X) is a nonnegative integer linear combination of elements of Neg(X).) 

Proposition 3.1. Let X be obtained by blowing up r > 2 distinct points 0/P 2 , and assume that 
Q = 2L — E\ — ■ ■ ■ — E r is effective. 

(a) Then NEF(X) C EFF(X), and every element of EFF(X) is a nonnegative integer linear 
combination of elements o/Neg(X); 

(b) Neg(X) c C U B U {Q}; 

(c) Neg(X) = neg(X) U {C £ C U B U {Q} \ C 2 = -1, C ■ D > for all D € neg(X)}; 

(d) for every nef divisor F, \F\ is base point (hence fixed component) free; and 

(e) the divisor A r is ample. 

Proof. Parts (a, b, d) follow from Lemma 3.1.1 [H2]. For (c), we must check that if C € CuBL){Q}, 
C 2 = — 1 and C ■ D > for all D € neg(X), then C is the class of a prime divisor. 

First note that any C G C U B U {Q}, with C 2 = -1 is effective. So, write C = fiF x H h f s F s 

with the Fi effective and prime and the fi nonnegative integers. Now 



and Fj ■ Fi > for all j ^ i. Thus F 2 < as well. 

Now suppose that C ■ D > for all D G neg(X). If F 2 < -2 then Fi G neg(X) and so C ■ Fi > 
which is a contradiction. So, we must have F 2 = —1. Hence, by (6), Fi G £ U B U {£}}. But we can 
write down every element of CuBU {Q} with self-intersection —1 and explicitly check that no two 
of them meet negatively. Thus C ■ Fi < implies C = mFi for some positive multiple m of Fi, but 
by explicit check, if mFi is in £ U ^ U {Q}, then m = 1, and hence C = Fi is a prime divisor. 

As for part (e), we already observed that A r meets every element in C U BU {Q} positively, and 
from (b) we have Neg(X) C £U BU {Q}. Since Neg(X) generates EFF(X), that is enough to finish 
the proof. □ 

We now show how to use Proposition 3.1 to tell if F is effective or not, and to calculate h°(X, F) 
when F is effective — assuming that we know the finite set neg(X) and hence Neg(X). 

Let H = F, N = 0. If H ■ C < for some C G Neg(Jf), replace H by H - C (note that this 
reduces H ■ A r since C ■ A r > 0) and replace N by N = N + C. 



£:={L- Ei 



E*j I 2 <j, < h < ••• <ij < r}, 




F 1 + --- + f s C-F s 



+ fiF 2 + --- + f s F s ■ Fi 
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Eventually either H-A r < (hence H and thus F is not effective) or H C > for all C £ Neg(X), 
hence H is nef and effective by Proposition 3.1 (a), and we have a Zariski decomposition F = H+N 
with h°(X,F) = h°(X,H) and so h°(X,F) = (H 2 - H.K x )/2 + 1 by Theorem 2.3. 

What becomes clear from this procedure is that if we start with two sets of r points on a conic 
and the isomorphism <p of groups given in Definition 2.5 takes neg(JT) bijectively to neg(X') then 
the calculations of h°(X, F) and h°(X', 4>(F)) are formally the same and give h°(X, F) = h°(X', F). 

From the definition we see that the classes in neg(X) are simply the classes of self-intersection 
< —1 in Neg(X), so Neg(X) determines neg(X). Part (c) of Proposition 3.1 tells us that neg(X) 
determines Neg(X). Thus, it is clear that if we have two configurations of r points on a conic, then 
<j) takes Neg(X) bijectively onto Neg(X') if and only if it takes neg(X) bijectively onto neg(X'). 

It follows that two configurations of r points on a conic have the same configuration type if and 
only if they have the same negative curve type. That type is also completely determined by the 
subset of C U B U {Q} that turns out to be neg(X). 

Thus, to enumerate all configuration types of r points on a conic, it is enough to enumerate all 
the subsets of C U B U {Q} which can be neg(X). 

This classification turns out to be rather simple in the case of r points on a conic. It is this 
fact that distinguishes this case from that of 6, 7 or 8 points (which we will treat in the following 
sections). 

We now work out the classification, up to labeling of the points. We distinguish between two 
possibilities for r points on a conic: either the r points lie on an irreducible conic, or they lie on a 
reducible conic and no irreducible conic passes through the points. 

If the r points are on an irreducible conic, then since no line meets an irreducible conic in more 
than 2 points, no elements of C are ever in neg(X). Elements of B are never in neg(X), so we need 
only decide if Q is in neg(X). Thus there are two cases: 

I. neg(X) empty; i.e. Q £ neg(X). In this case we must have r < 5. 
II. neg(X) = {Q}; in this case r > 5. 

Now assume that the r points lie only on a reducible conic. In this case, Q is never a prime 
divisor and so we must decide only which of the elements of C are in neg(X). Note also that in 
this case we have r > 3 (and if r = 3, the 3 points must be collinear). 

So, suppose that the r points consist of a on one line and b on another line (where we may 
assume that < a < b). We have to keep in mind the possibility that one of the points could be 
on both lines, i.e. it could be the point of intersection of the two lines. Thus a and b satisfy the 
formula a + b = r + e, where e = if the point of intersection of the two lines is not among our r 
points and e = 1 if it is. We thus obtain two additional cases (depending on whether or not a > 3), 
with two subcases (depending on whether e is or 1) when a > 3: 

III. a > 3 with < e < 1: in this case neg(X) contains exactly two classes. Up to relabeling, 
these classes are L — E\ — ■ ■ ■ — E a and L — E a +% — ■ ■ ■ — E r if e = 0, and L — E\ — ■ ■ ■ — E a 
and L — Ei — E a+ \ — ■ ■ ■ — E r if e = 1. 

IV. a < 3, b > 3 with e = 0: in this case, up to relabeling, neg(X) contains exactly one class, 
namely L — E\ — ■ ■ ■ — E\>. (Note that a = 2 with e = 1 gives the same configuration type 
as does a = 1 with e = 0, and that a = 1 with e = 1 gives the same configuration type as 
does a = with e = 0. Thus when a < 3 we may assume e = 0.) 

Remark 3.2. It is worth observing that here there were very few possibilities for neg(X). The fact 
is that by Bezout considerations, certain prime divisors cannot 1 coexist 1 in neg(JT). For example, 
since a line cannot intersect an irreducible conic in more than two points we couldn't have Q and 
L — E{ x — Ei 2 — Ei 3 both in neg(X) at the same time. The fact that it is easy to decide what 
can and cannot coexist is what makes the case of points on a conic relatively simple. In the next 
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section we will see that the analysis of which divisors can coexist in neg(X) is much more subtle 
and even depends on the characteristic of our algebraically closed field. 

There are thus only finitely many configuration types for r points on a conic. Given any such 
points pi, we also see by Theorem 2.3 and Proposition 3.1 that the coefficients m; and the con- 
figuration type of the points completely determine hz and the graded Betti numbers of I(Z) for 
Z = m\px H h m r p r . 

Example 3.3. We now work out a specific example, showing how Bezout considerations completely 
determine the Hilbert function and graded Betti numbers in the case of any Z with support in a 
conic. (By [GuH], the same considerations apply for any Z with support at any r < 6 points. If 
7 < r < 8, Bezout considerations still determine the Hilbert function, but the Betti numbers are 
currently not always known.) 

By Bezout considerations we mean this: To determine Hilbert functions and graded Betti num- 
bers it is enough to determine fixed components, and to determine fixed components, it is enough 
to apply Bezout's theorem (which says that two curves whose intersection is more than the product 
of their degrees must have a common component). 

Consider distinct points pi, . . . ,p$ on a line L\, and distinct points p^, . . . ,p$ on a different 
line L 2 such that none of the points is the point L\ n L 2 which we take to be p\Q. Let Z = 

4pi + 2(p 2 H hp 5 ) + 3p G + 3p 7 + 2p 8 + 2p 9 + 3p w . Then Z has degree 46 and h z (t) for < t < 15 

is 1, 3, 6, 10, 15, 21, 28, 31, 35, 38, 40, 42, 44, 45, 46, 46. The complete set of graded Betti numbers 
for F is 7 5 , 9 3 , 10 1 , 13 1 , 15 1 , and for F x they are 8 5 , 9 1 , 10 1 , ll 1 , 14 1 , 16 1 , where, for example, 7 5 
for Fq signifies that t 7 = 5, and 8 5 for F\ signifies that s§ = 5. 

We first demonstrate how to compute hz(t). First, (*^ 2 ) — hz{t) = h°(X, F(Z,t)), where X is 
obtained by blowing up the points pi, and F(Z, t) = tL — AE\ — 2(E 2 + • ■ ■ + E$) — 3Eq — 3E 7 — 
2E$ — 2E9 — 3E\q. Clearly the proper transform L' x = L — E\ — ■ ■ ■ — E§ — Eiq of L\ is in Neg(X), 
as are L 2 = L — Eg — ■ ■ ■ — Eg — Eiq, L\a = L — E{ — Ej for 1 < i < 5 and 6 < j < 9, and E{ for 

1 < i < 10. Since the proper transform of no other line has negative self-intersection, we see by 
Proposition 3.1 that Neg(X) consists exactly of L^, L' 2 , the V- and the Ei. 

Consider h(6). Then F(X, 6) • L\ = —9; i.e., any curve of degree 6 containing Z has an excess 
intersection with L\ of 9: we expect a curve of degree 6 to meet a line only 6 times, but containing 
Z forces an intersection of 4 at pi, 2 at p 2 , etc, for a total of 15, giving an excess of 9. Thus 
any such curve must contain L\ as a component. Said differently, if F(Z, 6) is effective, then so is 
F(Z,6)-Li = 5L-3£i- 1(E 2 + - ■■ +E 5 ) -3E 6 -3E 7 -2E 8 -2E 9 -2E 10 . But (F(Z, 6)-L[)-L' 2 < 0, 
hence if F(Z, 6) — L[ is effective , so is F(Z, 6) — L' x — L' 2 . Continuing in this way, we eventually 
conclude that if F(Z, 6) is effective, so is F(Z, 6) - 3L[ - 2L' 2 - (E 2 + ■ • • + E 5 ) - 2E 10 - L 1>6 = -E 7 . 

But Axo ■ (-E 7 ) < 0, so we know F(Z, 6) - (3L[ + 2L' 2 + (E 2 + h E 5 ) + 2E W - L 1>6 ) is not 

effective, so h z (6) = 28. 

As another example, we compute hz(12). As before, if h°(X, F(Z, 12)) = h°(X,H) where 
H = F(Z, 12) - L[ — L 2 = WL - 3E X - 1(E 2 + • • • + E 5 ) - 2E 6 - 2E 7 - E 8 - E 9 - E w . But 
H is nef, since H meets every element of Neg(A) nonnegatively, so h°(X,H) = ( 10 ^ 2 ) — 19 = 47 
by Theorem 2.3(a). Thus h z (12) = 91 — 47 = 44. Also, the linear system F(Z, 12) decomposes 
as H + (L^ + L' 2 ), where H is nef and L' x + L' 2 is fixed. A similar calculation shows F{Z, 13) has 
fixed part L' v Since the complete linear system of curves of degree 12 through Z has a degree 

2 base locus (corresponding to L[ + L' 2 ), while the complete linear system of curves of degree 13 
through Z has only a degree 1 base locus (i.e., L^), the map ^12 : I(Z)i 2 ® R± — » I(Z)\^ cannot be 
surjective, so we know at least 1 homogeneous generator of I(Z) is required in degree 13. But \in 
is surjective, by Theorem 2.3. Thus dimcok(/ii 2 ) = h°(X, F(Z, 13)) - h°(X, H + L) = 60 - 59 = 1. 
Thus the graded Betti number for Fq in degree 13 is exactly 1. We compute the rest of the graded 
Betti numbers for Fq the same way. The graded Betti numbers for F± can be found using the well 
known formula Sj = t{ + A s hz(i) for i > and the fact that sq = 0. 
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Remark 3.4. One problem raised in [GMS] is the existence and determination of maximal and 
minimal Hilbert functions. For example, [GMS] shows that there must be some Z' such that h^z 1 
is at least as big in every degree as hiz for every Z with hz = hz> ', this h>2Z' is referred to as h max . 
The proof in [GMS] is nonconstructive, and [GMS] determines h max in only a few special cases. 
The paper [GMS] also raises the question of whether h mm always exists; i.e., whether there exists a 
Z' such that h2z is at least as big in every degree as hiz' for every Z with hz = hz 1 ■ This question 
remains open. 

Below, we will consider all possible Hilbert functions hz, where Z = p\ + • • • + p r for points pi 
on a conic, and for each possible Hilbert function h, we will determine which configuration types 
Z have hz = h. We will also determine h2z for each configuration type Z. One could, as shown in 
Example 3.3, also determine the graded Betti numbers. Thus, for points on a conic, this completes 
the program begun in [GMS] of determining the Hilbert functions (and graded Betti numbers) of 
double point schemes whose support has given Hilbert function. Moreover, by an inspection of the 
results below, one sees that among the configuration types of reduced schemes Z = p\ + • • • + p r 
for points on a conic with a given Hilbert function there is always one type which specializes to 
each of the others, and there is always one which is a specialization of each of the others. It follows 
by semincontinuity that h max and h mm exist, as do the analogous functions for any to; i.e., not 
only for the schemes 2Z but for the schemes mZ for every m > 1. Not only do these minimal and 
maximal Hilbert functions exist, but because there are only finitely many configuration types for 
points on a conic they can be found explicitly for any specific m: in particular, pick any subscheme 
Z = p\ + - ■ -+p r of distinct points pi such that hz{2) < 6. Since hz(2) < 6, for any Z' = p[ + - • -+p' r 
such that hz 1 = hz, the points p\ must lie on a conic. Now, for any given m, compute h m z r (as 
demonstrated in Example 3.3) for each configuration type and choose those Z' for which h2Z' is 
maximal, or minimal, as desired, from among all Z' for which hz> = hz- In addition to finding 
the maximal and minimal Hilbert functions, this method also determines which configuration types 
give rise to them. 

Now we determine the configuration types corresponding to each Hilbert function h for reduced 
0-dimensional subschemes with h{2) < 6 (i.e., h = hz for subschemes Z = pi + • • • +p r for distinct 
points Pi on a conic), following which we give the Hilbert function /i2Z f° r each type Z. We do not 
give detailed proofs; instead we note that in case the points pi are smooth points on a reducible 
conic, the Hilbert functions of Z and of 2Z can be easily written down using the results of [GMR] 
for Z or using [GMS] (for char(/c) = 0) or [CHT] (for char(/c) arbitrary) for either Z or 2Z. With 
somewhat more effort, the case of points on an irreducible conic and the case of points on a reducible 
conic when one of the points pi is the singular point of the conic can be analyzed using the method 
of Example 3.3. 

It is convenient to specify a Hilbert function h using its first difference, which we will denote 
Ah. Using this notation, the possible Hilbert functions for Z = p± + • • • + p r for distinct points pi 
on a conic are precisely those of the form 

Ah = 1 1_^_2> • • • , 

i times j times 

where % > and j > 0. It turns out that every Hilbert function h of r points on a conic of P 2 
corresponds to either one, two, three or four configuration types of r points. We now consider each 
of the possibilities. 

We begin with the case that i = and j > 0: 

Ah = 1 1 • • • 1 • • • . 



j 
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Here h(l) < 3, so in this case the r points are collinear (with r = j + 1), hence there is only one 
configuration type, it has neg(X) = for r < 3 and neg(X) = {L — E\ — ■ ■ ■ — E r } for r > 3, and 

j^rnin j^rnax 

For the remaining cases we have i > 0, so h(l) = 3 but h{2) < 6, hence the r points p, lie on a 
conic, but not on a line. We begin with i = 1 and j > 0, so r = j + 3: 

M=121 ••■ 10 - . 



We obtain this Hilbert function either for r = 4 general points (in which case neg(X) =0), or in 
case we have r — 1 points on one line and one point off that line (in which case, up to equivalence, 
neg(X) = {L — E\ — ■ ■ ■ — £7 r _i}). Thus, when r = 4 this Hilbert function arises from two 
configuration types, and for r > 4 it arises from exactly one configuration type. Thus except when 
r = 4, we have h mm = /i maa: ) and, when r = 4, /j max occurs when the four points are general while 
j^min occurs wri en exactly three of the four are collinear. 
Next consider r = 2i + j + 1, i > 2, j > 2. 

Ah = 1 2 • • • 2 1 • • • 1 • • • . 



This can occur for points only on a reducible conic; in this case, recalling the formula a + b = r + e, 
we have b = i + j + 1 and a = i + e. If i = 2 and e = 0, then neg(X) = {L — E 1 .^ — ■ ■ ■ — Ei b }. 
Otherwise, we have neg(X) = {L — E^ — ■ ■ ■ — Ei b ,L — Ei b+1 — ■ ■ ■ — Ei b+a }, with the indices being 
distinct if e = but with %\ = % + i if e = 1. Thus this Hilbert function arises from two configuration 
types for each given i and j, and /i mm occurs when e = 1 and /j, maa; when e = 0. 
Now consider i > and j = 0, so r = 2i + 1: 

Ah = 1 2_^_2 • • • . 

i 

This case comes either from the configuration type with r > 3 points (with r odd) on an irreducible 
conic (in which case neg(X) = if i = 1 or 2, and neg(X) = {2L — E\ — • • • — E r } if i > 2), 
or from the configuration types with r = a + b — e points on a pair of lines, for which b = i + 1, 
a = i > 1 and e = (in which case, up to equivalence, neg(X) = {L — E\ — ■ ■ ■ — E%} if i = 2 and 
neg(X) = {L — Ei — ■ ■ ■ — Ef,, L — E^+i — ■ ■ ■ — E r } if i > 2) or for which b = a = i + l>2 and 
e = 1 (in which case neg(X) = {L — E\ — ■ ■ ■ — Eb, L — E\ — Eb+i — ■ ■ ■ — E r }). Thus this Hilbert 
function arises from a single configuration type if % = 1 (in which case h mm = /i ma:r ) ) and from 
three configuration types for each i > 1 (in which case h mm occurs when the conic is reducible with 
b = a, and h" 1 ^ occurs when the conic is irreducible). 

Finally, consider i > 1 and j = 1 (note that i = j = 1 is subsumed by the previous case), so 
r = 2i + 2: 

A/t = 1 2_-_2 10 • • • . 

i 

This case comes from either the configuration type with r > 6 points (with r even) on an irreducible 
conic (in which case neg(X) = \2L-E\-- ■ ■— E r }), or from the configuration types with r = a+b—e 
points on a pair of lines for which either: b = i + 2, a = i and e = (in which case neg(X) = {L — 

E h E ib }ifi = 2 andneg(X) = {L-E h E lb ,L-E ib+1 E ib+ J if i > 2); b = a = i+l 

and e = (in which case neg(X) = {L — E^ — ■ ■ ■ — Ei b , L — Ei b+1 — ■ ■ ■ — Ei b }); or b = i + 2, 
a = i + l and e = 1 (in which case neg(X) = {L — E\ — E^ — ■ ■ ■ — Ei b ,L — E\ — Ei b+1 — ■ ■ ■ — Ei b+a }). 
Thus this Hilbert function arises from four configuration types for each i, and /j mm occurs when 
the conic is irreducible while h max occurs when the conic is reducible with e = 1. 
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We now write down the Hilbert functions of double point schemes for each configuration type. 
In the case of r points on a line, the corresponding double point scheme 2Z has Hilbert function 

Ah 2Z = 1 ^_^_2 X • • • . 

r r— 1 

The possible Hilbert functions for 2Z for Z = p\ + ■ ■ ■ +p r contained in a conic but not on a line 
are all of the form 

Ah 2Z = 12 3 2_^_2 1_^_J, • • • , 

i j k I 

for various nonnegative integers i, j, k and I. 

First suppose the conic is irreducible. Since r = 2 is the case of points on a line, we may assume 
that r > 3. If r = 3, then 

Ah 2Z = 1 2 3 3 

If r = 4, then 
If r > 5 is odd, then 

If r > 6 is even, then 



Ah 2 z = 1 2 3 4 2 • • • . 
Ah 2Z = 12 3 ^_^_3 ^_^_3 10 • • • . 

1— 1 — 1 1 r-5 

Ah 2Z = 12 3 3 2_^_2 10 • • • . 

i=l-i fe= r=6 

Now assume the points lie on a reducible conic, consisting of two distinct lines, and that no line 
nor any irreducible conic contains the points. Thus A<r=a+b— e, and we may assume that 
1 < a < b. 

If 2a < b and e = 0, then 

Ah 2Z = 12 3 4_^J± ^_^_3 1_^__1 • • • . 

i=a j=a— 1 k=b— 2a— 1 £=b— 1 

If a < 6 < 2a and e = 0, then 

Ah 2Z = 12 3 3_^_3 2_^_2 1_^__L • • • . 

i=a j=b—a—l k=2a—b—l l=2b—2a—l 

If 6 = 2a and e = 0, then 

Ah 2Z = 12 3 3_^_3 2 1_^_J, • ■ ■ . 

i=a j=a-2 J=2(o-l) 

The only remaining case with e = 0is6 = a>3, in which case 

Ah 2Z = 12 3 3 ^_^_2 10 • ■ ■ . 

i=a— 1 k=a— 3 

If e = 1, we may as well assume that 3 < a < b, since a = 2 and e = 1 is the same as a = 1 and 
e = (for appropriate 6's). If a = 6 and e = 1, then 

A/i 2 z = 12 3 3 2_^_2 • • • . 

i=a— 2 k=a— 2 

If a < 6 < 2a — 1 and e = 1, then 

A/i 2 z = 12 3 ^_^_3 ^_^_2 1 • • • 1 • • • . 

i=o— 1 J=6— a— 1 fe=2a— 6-1 J=2(6-a) 
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If 2a — 1 < b and e = 1, then 

Ah 2Z = 12 3 £_^_3 ^_^_3 1_^_2> ' ' ' 

i=a-l j=a—2 k=b-2a+l l=b-l 

4. The Case of r < 8 distinct points of P 2 

We now consider the case of r < 8 distinct points of P 2 . As in the case of points on a conic, we 
define some finite families of special divisors on the surface X obtained by blowing up the points 
Pi, . . . ,p r , where r < 8. As in earlier sections we will let Ei G C1(X) be the divisors corresponding 
to the blown up points and L the divisor class which is the preimage of a general line in P 2 . The 
families will be denoted: 

• B r = {Ei, . . . , E r }; 

• £ r = {L-E n | 2 < j < r); 

• Q r = {2L-E h E i} | 5<j<r}; 

• C r = {3L - 2E h -E i2 Ei. | 7 < j < 8,j < r}; and 

• M.8 = {4L — 2Ei x — 2Ei 2 — 2Ei 3 — E{ 4 — ■ ■ ■ — Ei g , 5L — 2Ei 1 — ■ ■ ■ — 2Ei 6 — Ei 7 — Ei g , 
6L — — 2E i2 — ■ ■ ■ — 2E is }. 

Let M r = B r L)£ r U Q r UCrUAis- Notice that the elements of B r and M% all have self-intersection 
— 1, hence are never elements of neg(A). They will be elements of Neg(A) when they are classes of 
irreducible curves and as such are involved in determining Hilbert functions via the role they play 
in determining the fixed and free parts of linear systems \F{Z, t)\. (See Example 3.3 for an explicit 
demonstration of how Neg(A) is involved in computing Hilbert functions.) 

Proposition 4.1. Let X be obtained by blowing up 2 < r < 8 distinct points o/P 2 . 

(a) Then NEF(X) C EFF(X); 

(b) If r = 8, then every element of EFF(A) is a nonnegative rational linear combination of 
elements o/Neg(A); 

(c) If r < 8, then every element of EFF(X) is a nonnegative integer linear combination of 
elements o/Neg(A); 

(d) Neg(X) c M r ; 

(e) Neg(A) = neg(X) U {C G M r \ C 2 = -1, C ■ D > for all D G neg(A)}; 

(f) for every nef divisor F, \F\ is fixed component free; and 

(g) the divisor A r is ample. 

Proof. Part (a) is Theorem 8 of [H3]. Part (f) follows from [H4]. For (d), apply adjunction: if C is 
the class of a prime divisor with C 2 < 0, then C 2 = —C • Kx + 2g — 2, where g is the arithmetic 
genus of C . Since g > 0, we see that either — C ■ Kx < (and hence C is a fixed component of 
| — Kx\), or — C ■ Kx > and hence g = (so C is smooth and g is actually the genus of C) 
and either — C ■ Kx = —I = C 2 or — C ■ Kx = and C 2 = —2. But it is easy to check that 
K% is negative definite so it is not hard to list every class satisfying — C ■ Kx = 0, C 2 = — 2 
and L ■ C > 0. If one does so, one gets the subset of M r of elements of self-intersection —2; see 
Chapter IV of [M] for details. Similarly, the set of all solutions to C 2 = —1 = — C • Kx consists 
of the elements in M r of self intersection —1; again, we refer the reader to Chapter IV of [M]. If 
— C ■ Kx < 0, then —Kx — C is effective so C ■ L < —Kx • L = 3. It is easy to check that the only 
such curves C = dL — miEi — ■ ■ ■ — m r E r with d < 3 which are effective, reduced and irreducible, 
come from lines through 4 or more points (i.e., up to indexation, C = L — E\ — ■ ■ ■ — Ej, j > 4), 
or conies through 7 or 8 points (i.e., C = 2L — E\ — ■ ■ ■ — Ej, 7 < j < 8). There can be no cubic, 
since a reduced irreducible cubic has at most one singular point, so would be either —Kx itself or 
3L — 2E\ — E2 — ■ ■ ■ — E$, neither of which meets — Kx negatively. Thus if —C ■ Kx < 0, then C 
must be among the elements of M r with self-intersection less than —2. This proves (d). The proof 
of (e) is essentially the same as that of Proposition 3.1(c). Parts (b) and (c) are well known; see 
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[GuH] for a detailed proof in case r = 6. The proofs for other values of r are similar. Finally, the 
proof of (g) is essentially the same as the proof of Proposition 3.1(e). □ 

With Proposition 4.1, the procedure for computing h°(X,F) for any class F on a blow-up X 
of P 2 at r < 8 points is identical to the procedure if the points lie on a conic. Given neg(X), 
find Neg(X). Let H = F. Loop through the elements C of Neg(X). Whenever F ■ C < 0, 
replace H by H - C. Eventually either H ■ A r < 0, in which case h°(X,F) = h°(X,H) = 0, 
or H is nef and F = H + N, where ./V is the sum of the classes subtracted off, and we have 
h°(X, F) = h°(X, H) = (H 2 — Kx • H) /2 + 1 by Theorem 2.3. In case r < 6, we can also compute 
the graded Betti numbers, as discussed above, since when H is nef, \in has maximal rank by 
Theorem 2.3. 

It follows, in the same way as for points on a conic, that the negative curve type of sets of r < 8 
points is the same as the configuration type. 

5. Configuration Types for r = 7 or 8 Points of P 2 

Given r distinct points of P 2 , if either r < 8 or the points lie on a conic, then in previous sections 
we saw how to compute the Hilbert function, and in some cases the graded Betti numbers, of any 
fat point subscheme with support at the r points, if we know the configuration type of the points 
(or, equivalently, if we know neg(X), where X is the surface obtained by blowing up the points). 
The types were easy to enumerate in the case of points on a conic. We now consider the case of 
r < 8 points. (If r > 8, then typically Neg(X) is infinite, and neg(X) can also be infinite. In fact, 
for each r > 9, there are infinitely many configuration types of r points; see Example 5.9. Moreover, 
for r > 9, Neg(AT) is known only in special cases, such as, for example, when X is obtained by 
blowing up points on a conic.) Since any r < 5 points lie on a conic, and since the case r = 6 is 
done in detail in [GuH], we will focus on the cases 7 < r < 8. 

We begin by formalizing the notion of negative curve type: by Proposition 4.1, the elements of 
neg(X) are all in Af r , and moreover if C and D are distinct elements of neg(X), then, being prime 
divisors, C ■ D > 0. Thus we define a subset S of M r to be pairwise nonnegative if whenever C ^ D 
for elements C and D of S, then C ■ D > 0. 

Definition 5.1. A formal configuration type for r = 7 or 8 points in P 2 is a pairwise nonnegative 
subset S of M r ■ We say two types Si and S2 are equivalent if by permuting E\ , . . . , E r we can 
transform Si to S2. If S = neg(X) for some surface X, we say S is representable; i.e., there is a 
bijective correspondence between configuration types and representable formal configuration types. 

The formal configuration types for r < 5 points are a special case of the types for points on a 
conic, which are easy to enumerate and was done in Section 3. In this section we will explicitly list 
the formal configuration types S for sets of 6, 7 and 8 points, determine which are representable, 
and for each such formal configuration type, represented say by points pi, ■ ■ ■ ,p r , we will answer 
some of the questions raised in [GMS] by applying our procedure to compute Hilbert functions 
(and, for r < 6, the graded Betti numbers too), for subschemes Z = pi + • • • +p T and 2Z. Also, not 
only do we find all the Hilbert functions that arise, we also determine exactly what arrangements 
of the points are needed to give each Hilbert function. We note that the same procedure can be 
used to compute the Hilbert function for mipi + • • • + m r p r for any rrii, and what arrangements of 
the points give that Hilbert function, as long as r < 8. 

Remark 5.2. Formal configuration types generalize the notion [CR] of combinatorial geometries 
of rank up to 3. A combinatorial geometry is a formal specification of the linear dependencies on a 
set of "points." Formally, a combinatorial geometry on r "points" of rank at most 3 (hence formally 
the points are in the plane) can be defined to be a matrix with r columns. Each row contains only 
zeroes and ones, the sum of the entries in each row is at least 3, and the dot product of two different 
rows is never bigger than 1. The columns represent points, and each row represents a line. A 1 in 
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row i and column j means that line i goes through point j; a means that it doesn't. We allow a 
matrix with no rows, which just means the given combinatorial geometry consists of r points, no 
three of which are collinear. However, writing down a matrix with the required properties doesn't 
guarantee that any point set with the specified dependencies, and no other dependencies, actually 
exists. Determining whether there exists an actual set of points exhibiting a given combinatorial 
geometry is a separate question. When there does exist one over a given field k, one says that the 
combinatorial geometry is representable over k. A list of all combinatorial geometries on r < 8 
points is given in [BCH], without dealing with the problem of represent ability. 

Note that if one takes a combinatorial geometry of rank at most 3 on r < 8 points, each row 
of its matrix gives an element of M r of self intersection < —1, as follows. Let mij be the entry in 
column j of row i. Then Cj = L — rxii\E\ — ■ ■ ■ — rrii r E r 6 M r , and the set S consisting of all of the 
Ci is a formal configuration type. Conversely, if S is a formal configuration type such that every 
C € S has C ■ L = 1, then we can reverse the process and obtain a combinatorial geometry from S. 
However, we are also interested in cases where the points lie on conies and cubics, so C ■ L can, for 
us, be 2 or 3. (We could also allow infinitely near points, in which case we could have C ■ L = 0.) 

Since S C M r and M r is a finite set, it is clear that with enough patience one can write down 
every formal configuration type. The list given in [BCH] gives us all formal configuration types 
which do not involve curves of degree bigger than 1. To these we add, in all possible ways, classes 
C S M r with C ■ L = 2 or 3. Each time we find a class that can be added to a previous formal 
configuration type without violating pairwise nonnegativity, we obtain another type. We must then 
check to see if it is equivalent to one which has already occurred. Eventually we obtain a complete 
list. We now give these lists. 

Table 1 gives the list of the eleven formal configuration types (up to equivalence) for r = 6 
points. It is not hard to see that each type is in fact representable. In the table, the 6 points 
Pi, . . . ,pe are denoted alphabetically by the lower case letters "a" through "f". Whenever a type S 
contains a class L — E^ — ■ ■ ■ — Ei-, the letters corresponding to the points Pi x , ■ ■ ■ ,Pi 3 are listed in 
the table, preceded by a 1 to indicate that the coefficient of L is 1. Intuitively, configuration type 
7, for example, is a specification that the points p±, p2, P3 and p^ are to be collinear, and so are 
the points p±, p$ and p§. For type 11, no three of the points are to be collinear, but there is to be 
an irreducible conic containing the points pi, ■ ■ ■ ,pe- Thus the type 11 lists "2: abedef", and S in 
this case consists of 2L — E\ — ■ ■ ■ — Eq. Our notation mimics that of [BCH]. (Table 1 also gives 
the types for r < 6, using the following convention. The types for r = 5 correspond exactly to the 
types listed in Table 1 which do not involve the letter "f"; the types for r = 4 are those which do 
not involve the letters "e" or "f", etc.) 

Table 2 gives both hz and the graded Betti numbers for Z = m(pi + - ■ -+p r ) for each configuration 
type with r < 6 for m = 1 and m = 2. The configuration types are listed using the same numbers 
as in the previous table. The table gives the Hilbert function hz by listing hz(t) for every t from 
up to the degree t for which hz(t) = deg(Z). The graded Betti numbers are specified using the 
same notation explained in Example 3.3. 

Table 3 lists the configuration types (up to equivalence) for r = 7 points. There are 29 types, 
and each is representable over some field, although as we shall see in some cases representability 
depends on the characteristic of k. 

Table 4 gives the Hilbert functions for Z = p\ -\ +pj and 2Z, for each type. The configuration 

types are listed by the same item number used in the table above. Five different Hilbert functions 
occur for 7 distinct points of multiplicity 1. For three of these five Hilbert functions hz, only one 
Hilbert function is possible for hiz- For one of these five Hilbert functions, three different Hilbert 
functions occur for double points, and for the other, two different Hilbert functions occur for double 
points. All together, there are thus eight different Hilbert functions which occur for 7 distinct points 
in the plane of multiplicity 2. For each Hilbert function h of 7 simple points, we see from the table 
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that there is both a maximum and a minimum Hilbert function among all Hilbert functions of 
double points whose support has the given Hilbert function h. The table groups together Hilbert 
functions of double point schemes whose support schemes have the same Hilbert function. 

Tables 5 and 6 list the 146 formal configuration types (up to equivalence) for r = 8 points. Note 
that in every case of a configuration type involving a cubic, the cubic has a double point which is 
always assumed to be at the last point; i.e., the notation 3: abcdefgh denotes a cubic through all 
8 points, always with a double point at h. 

Table 7 gives hz and \i2z for each reduced scheme Z corresponding to a formal configuration 
type of r = 8 points. Six different Hilbert functions occur for 8 distinct points of multiplicity 1. 
Again we see that there is both a maximum and a minimum Hilbert function among the Hilbert 
functions of double point schemes whose support scheme's Hilbert function is one of these six. For 
four of the six Hilbert functions hz, only one Hilbert function is possible for h<iz- For both of the 
other two of these six Hilbert functions, three different Hilbert functions occur for double points. 
All together, there are thus ten different Hilbert functions which occur for 8 distinct points in the 
plane of multiplicity 2. (Note that types 30, 45 and 96 are not representable over any field k. Our 
procedure can still be run, however, so we show the result our procedure gives in these cases too. 
This is what would happen, if these types were representable.) 

Example 5.3. We give an example to demonstrate how we generated the lists of configuration 
types. Consider the case of 8 points. From the list of the 69 simple eight point matroids of rank at 
most three given in [BCH], we can immediately write down all formal configuration types contained 
in £§. This gives 69 configuration types. 

For each of these 69 we then check to see which classes corresponding to either conies through 6 
or more points or cubics through all 8 points and singular at one are compatible with the classes 
in the formal configuration type of the given matroid. 

For example, take configuration 10. Configuration 10 is contained in £$ and thus comes directly 
from one of the 69 matroids. In terms of the basis L, E±, • • • ,E&, the classes in configuration type 
10 are Lj for i = 1, . . . , 4 given as follows: 

= 1 -1 -1 -1 

= 1 -1 -1 -1 

= 1 0-1 0-1 0-1 

= 1 0-1 0-1 0-10 



u 

U 



After permuting the coefficients of the Ei, there are 28 classes in the orbit of 2L — E\ Eq, 

eight of the form 2L — E\ — ■ ■ ■ — Ej, one of the form 2L — E\ — ■ ■ ■ — Eg, and eight of the form 
3L — 2Ei—E2 — - ■ —E%. Of these 45 classes, the only ones which meet all four classes of configuration 
type 10 nonnegatively are Qi, Q2 and C given as follows: 



Qx 
Q2 
C 



2-1 0-1-1 -1 -1 -1 
2-1-1 0-1 -1 -1 -1 
3 -1 -1 -1 -1 -1 -1 -1 -2 



Since Q\ ■ Q2 > but Qi ■ C < for i = 1,2, the formal configuration types one gets 
from configuration 10 are: {L\, L2, L3, L4} (i.e., type 10 itself), {L\, L%, L3, L4, Qi} (this has 
type 77), {L\, L 2 , £3, L4, Q2} (this also has type 77), {L\, L2, £3, L4, Q±, Q 2 } (this has type 89) 
and {L\, L 2 , L3, L4, C} (this has type 40). Of course, none of these are isomorphic to any ob- 
tained starting from a matroid not isomorphic to the one giving configuration type 10, but in fact 
{Li, L2, L3, L4, Qi} is isomorphic to {L\, L 2 , L3, L4, Q2} (since permuting the basis L, E\, . . . , Eg 
by transposing indices 2 and 4 and at the same time transposing indices 3 and 5 permutes the Ei 
in such a way as to convert {L\, L 2 , £3, L4, Q{\ into {L±, L2, Ls,L4, Q 2 })- 

We now consider the problem of representability. Note that every 7 point formal configuration 
type is also, clearly, an 8 point formal configuration type. For example, type 24 for 7 points is 
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(after a permutation of the points; just swap d and g) type 30 for 8 points. This type is also 
a combinatorial geometry: it is the well known Fano plane; that is, the projective plane over the 
integers modulo 2. In particular, regarded as a 7 point formal configuration type, it is representable 
in characteristic 2. Regarded as an 8 point type, however, it is never representable, since by the 
proof of Theorem 5.7 no matter where one picks the eighth point to be, it is either on one of the 
lines through pairs of the first seven points or there is a singular cubic through the first seven points 
with its singularity at the eighth point. 

Theorem 5.4. Let k be an algebraically closed field. Type 23 for r = 7 points is representable if 
and only i/char(fc) ^ 2. Type 24 for r = 7 points is representable if and only if char (k) = 2. The 
remaining types for r = 7 are representable over every algebraically closed field. 

Some lemmas will be helpful for the proof. Let S be a formal configuration type for r points. If 
C = dL — m\E\ — ••• — m r E r £ S and i < r, let Cj = dL — miEi — • • • — rriiEi (i.e., Cj is obtained 
from C by truncation). Let S(i) be the set of all classes Cj such that C £ S and C 2 < —2. 

Lemma 5.5. Let k be an algebraically closed field, and let S be a formal configuration type for 
r = 7 points. If S(i) is k -representable for some i < r, and if the number #(S(i + 1) — S(i)) of 
elements in S(i + 1) but not in S(i) is at most 1, then S(i + 1) is k-representable. In particular, if 
#(S(i + 1) — S(i)) < 1 for each i < r, then S is representable over k. 

Proof. Every element of S(i) is the truncation of an element of A/^+i. Thus S(l) is always empty, 
because there are no elements of A/2 of self intersection < —1. Thus S(l) is a /c-representable 1 
point formal configuration type. Suppose S(i) is a /c-representable i point formal configuration 
type. Thus there are points p\, . . . ,pi in the projective plane P 2 over k such that for the surface 
Xi obtained by blowing them up we have S{i) = neg(X). 

Now assume S(i + 1) = S(i). Suppose for some point Pi+i, the surface X; + i obtained by blowing 
up pi, . . . ,Pi+i has a prime divisor C = dL — m\E\ — ■ ■ ■ — mi + iEi + i £ neg(Xj + i) not in S(i + 1). 
Then C € A^+i with C 2 < — 1. But the coefficients nij are always or 1 (since i + 1 < r = 7). 
Since C ^ S(i + 1) = S(i), we see mi + \ = 1. Thus C = dL — m\E\ — ■ ■ ■ — niiEi is the class of 
a prime divisor on Xi with (C) 2 < —1. Thus C £ Neg(Xj). Since Neg(Xj) is finite, the union 
of all such C is a proper closed subset of X{. If we pick pi + \ to avoid this closed subset, then 
neg(Xj + i) = S(i + 1), so S(i + 1) is representable over k. 

Finally, assume #(5(z + 1) — S(i)) = 1. Let D = dL — m\E\ — • • • — mi + \Ei + i be the class 
in S{i + 1) which is not in S{i). Thus mj+i = 1 and D' = dL — m\E\ — ■ ■ ■ — m{Ei is in Mi. If 
(D 1 ) 2 < —1, then (keeping in mind how S(i) is constructed) D' G S(i), and hence D' is the class of 
a prime divisor on Xi. If (D 1 ) 2 = —1, then since D' ■ C > for all C £ S(i), by Proposition 4.1(e) 
D' again is the class of a prime divisor on Xi. Thus we must choose Pi+i to be a point on D 1 , 
which, as before, is not on any C' in Neg(JQ) other than D'. These C comprise a proper closed 
subset meeting D' in a finite subset, so choosing pi+\ to be any point of D' not in this finite subset 
results in neg(Xj + i) = S(i + 1), showing that S(i + 1) is A;-representable. □ 

Lemma 5.6. Let k be an algebraically closed field, and let S be a formal configuration type for 
r < 8 points. Assume that S C K^, where K = —3L + E\ + ■ ■ ■ + E r (i.e., D ■ K = for every 
element D £ S). Let T be the torsion subgroup of K 1 - / (S) , where (S) is the subgroup of Re- 
generated by S. If for some reduced irreducible plane cubic C C F 2 (k) either K- L /(S) = T and 
T is isomorphic to a subgroup o/Pic°(C) or there are infinitely many positive integers I such that 
T x Z/ZZ is isomorphic to a subgroup o/Pic°(C), then S is representable over k. In particular, if 
the number of elements #(T) ofT is square-free, then S is representable over k. 

Proof. Let G be the free Abelian group generated by L, E%, . . . , E r . We can regard T as a subgroup 
of Gj (S). If there are infinitely many / such that T x Z//Z is isomorphic to a subgroup of Pic°(C), 
then since M r is finite, we can pick such an I that also has the property that there is a surjective 



18 



A. V. GERAMITA, B. HARBOURNE & J. MIGLIORE 



homomorphism cf> : K -»Tx Z/ZZ factoring through the canonical quotient K 1 - — > K~ L /(S) such 
that the only elements of Af r in ker(<^>) are the elements of N r H (S). Identifying T x Z/IZ with 
a subgroup of Pic°(C), we may regard (f> as giving a homomorphism to Pic°(C). If K- L /(S) = T, 
we proceed as before using 1 = 1. Since K 1 - and E\ generate G freely, we can extend 4> to 
a homomorphism <I> : G — > Pic(C) by mapping E\ to an arbitrary smooth point p\ of C, and 
taking 3>|^± = </>• The images ^(-Ej) now give points pi of C since Ei — E\ G -K'x, so ^K-^i) = 
<&(£'i + (Sj — -Ei)) = Pi + 0(-Ej — .Ei) is linearly equivalent to a unique point of C, which we define 
to be pi. Blowing up the points pi gives a morphism X — > P 2 of surfaces such that X has no 
prime divisor D of self-intersection less than —2. Indeed, suppose there were such a -D. Note that 
(— Kx) 2 = 9 — r > and that —Kx is the class of the proper transform of C. Let us denote 
this proper transform by C . Since —Kx is the class of C", a reduced irreducible curve of positive 
self-intersection, we see that —Kx is nef, but by adjunction D 2 < —2 implies —Kx • D < 0, so D 
cannot be effective. 

We want to show that S = neg(A). To do this, we will use two facts about S. The first is that if 
v G (S) has v 2 = —2 and v ■ L > 0, then v is a nonnegative integer linear combination of elements of 
S. First we justify this fact. Since r < 8, K^ is negative definite and even (i.e., 0/t)£ K^ implies 
v 2 is negative and even). Suppose v € (S) has v 2 = —2. Write v = ^ Pi — Y^j Nj for elements Pi 
and Nj of S, where Pi ^ Nj for all i and j. If Y2i Pi = or Y2j Nj = 0, then of course either v or —v 
is a nonnegative integer linear combination of elements of S. But S C N r (~)K x , and every element of 
A/'rflil'^ meets L positively, so — 1> cannot be a nonnegative linear combination of elements of S. I.e., 
v is a nonnegative integer linear combination of elements of S, as claimed. To finish, we have one 
case remaining to consider: suppose ^ Pi ^ and J2j Nj ^ 0. Then, since S is contained in K x 

and is pairwise nonnegative, we have -2 = v 2 = Pj) 2 +(Ej Ar j) 2 - 2 (Ei p i)(Ei < -2-2-0, 
which is impossible. 

The second fact about S is that elements of S are effective. Recall that —Kx is the class of 
C , which above we noted is nef of positive self-intersection. So if D G S, then (D — C) ■ C < 0, 
hence h°(X,D - C) = 0. Moreover, h 2 (X,D - C) = h°(X, -D) = since D ■ L > 0, and now 
D — C) = follows by Riemann-Roch. It follows that the restriction morphism Ox(D) — > 
Oc(D) is surjective on global sections, but h°(C ,Oc>(D)) = 1 since D G S C ker(/); i.e., 
fr°pf, £>) = 1 so £> is effective. 

We now show that neg(X) Q S. If D is a prime divisor with D 2 = —2, then —Kx • D = and 
D G ker(i^), so by construction D G (5). As shown above, we thus have D = Pi for elements Pi 
of S. Since each Pi is effective and D is prime of negative self-intersection, D must be one of the 
Pi, hence D G S so neg(A") C 5. 

Finally, we show that S C neg(X). Say D 6 S, so D is effective. Since D has negative self- 
intersection, D must meet an element of neg(X) C S negatively. Since S is pairwise nonnegative, 
this element can only be D itself, so D G neg(X), hence S C neg(X). Thus S = neg(X) so S is 
representable. 

If #(T) is square-free, then for any square-free I relatively prime to #(T), the group T x Z/ZZ 
is cyclic and its order is square-free. Since any smooth non-supersingular plane cubic C has cyclic 
torsion subgroups of all square-free orders, T x Z/ZZ is isomorphic to a subgroup of Pic°(C). □ 

We can now prove Theorem 5.4: 

Proof. The proof is either by Lemma 5.6 or by reduction to previous cases using Lemma 5.5, so we 
begin by verifying that every formal configuration type for r < 6 is representable. This is obvious 
for r = 1, and now Lemma 5.5 applies up through r = 5. All formal types for r = 6 also follow from 
r = 5 by Lemma 5.5 except for type 10, since #(S(6) — S(5)) = 2 for type 10 if we take the points 
in the order given in our list of types for r = 6. In this case #(T) = 2, however, so representability 
follows by Lemma 5.6. 
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Now consider r = 7. Checking the table of types for r = 7 we see, taking the points in the order 
given in the table, that Lemma 5.5 applies for all the types except 21, 23, 24, 28 and 29. For types 
21, 28 and 29, T has order 0, so these types are representable by Lemma 5.6. For types 23 and 24, 
note that up to the general linear group, we may choose the points p±,...,p7 to be, respectively, 
(1,0,0), (0,1,0), (0,0,1), (1,1,0), (1,0,1), (0,1,1), and (1,1,1). If we blow these points up to get 
X, and if 5 has type 23, then clearly 5 C neg(X). Moreover, the only element of A/7 which meets 
every element of 5 nonnegatively is L — E<± — E§ — Eq (i.e., the proper transform of the line through 
the points (1,1,0), (1,0,1) and (0,1,1)); adding this class to 5 gives type 24. Thus type 23 is 
representable if and only if these three points are not collinear, and type 24 is representable if and 
only if they are collinear. But they are collinear if and only if k has characteristic 2. □ 

For types with r = 8 points we have: 

Theorem 5.7. Let k be an algebraically closed field. Consider formal configuration types for r = 8 
points. Types 23, 31, 44> 90, 112, 128, 131 are representable if and only char(/c) 7^ 2. Types 46 
and 130 are representable if and only if chax(k) = 2. Types 30, 45 and 96 are never representable. 
The rest are always representable. 

We will need a version of Lemma 5.5 for r = 8. 

Lemma 5.8. Let k be an algebraically closed field, and let S be a formal configuration type for 
r = 8 points. If 5(7) is k-representable, #(5 — 5(7)) < 1, and if for each class D G M% with 
D ■ L = 3 and D 2 < -1 there is a C € 5 such that C 7^ D but C ■ D < 0, then S is k-representable. 

Proof. The proof is the same as for Lemma 5.5. That proof assumes that D € J\f r with D 2 < — 1 
implies that D ■ Ei is always either or 1. For r = 8, this can fail since, for example, 3L — 2E\ — 
Ei — ■ ■ ■ — E% € Af r . Thus it is possible a priori that such a class is in neg(X) for the surface 
obtained in the proof of Lemma 5.5. The hypothesis that for each such D there is a C £ 5 such 
that C ■ D < guarantees that this does not happen. □ 

We now prove Theorem 5.7: 

Proof. For the first 32 types, we have 5 C K 1 - . If 5 is representable, then 5 = neg(X) for some 
X, and for this X the class —Kx is nef. The torsion subgroups T, when nonzero, are as follows: 
Z/2Z for types 13, 16, 19, 24, 25, and 29, (Z/2Z) 2 for types 23 and 31, (Z/2Z) 3 for type 30, Z/3Z 
for types 27 and 28, and (Z/3Z) 2 for type 32. Thus, by Lemma 5.6, possibly except for types 23, 
31, 30 and 32, they are always representable. 

For type 32 it turns out that K ± /(S) = T. This T embeds in Pic°(C) for any smooth cubic C 
if char(/c) ^ 3 and for any cuspidal cubic if char(/c) = 3. Thus type 32 is always representable, by 
Lemma 5.6. 

By Lemma 5.6, types 23 and 31 are representable if char(fe) 7^ 2. If either of these types 5 were 
representable in characteristic 2, then 5(7) would be representable, but 5(7) in either case is the 
r = 7 point type numbered 23 in our table, which is not representable in characteristic 2. 

For type 30, 5 is never representable. Suppose it is representable. Then —Kx is nef, hence 
I — Kx\ is a pencil with no fixed components, by Proposition 4.1. Thus | — Kx\ contains an integral 
divisor; i.e., X is obtained by blowing up smooth points on a reduced irreducible cubic C, where 
the proper transform of C is the integral element of | — Kx\- But the points pi S C blown up to 
give X are distinct, hence the images E\ — Ei for i > 1 under <I> : Pic(X) — > Pic(C) are distinct. 
The images of E\ — Ei for i < 8 factor through T. Since the points pi are distinct, the image of 
T in Pic°(C) has order at least 7, whereas #(T) = 8, so in fact $ gives an injection of T into 
Pic°(C). But the only cubic curve whose Picard group contains (Z/2Z) 3 is the cuspidal cubic, in 
characteristic 2. Thus ^(K^ has pure 2-torsion. We can write D = 3L — E\ — • • • — E-j — 2E% in 
terms of K and the elements of 5 as given in the table of 8 point types, i.e., D € (5) + 2K ± , 
hence &{D) = 0. Thus D is effective. Since D (5), this means that neg(X) 7^ 5. 
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Types 33 through 50 are exactly those for which 5 contains a cubic; in particular, C = 3L — 

E x E 7 -2E 8 e S. If C and D are in neg(X) and C / D, then D ■ E 8 = 0, since a check of all 

elements D G jVg shows that if D • .Eg > 0, then D ■ C < 0. Thus for any type 5 containing C" we 
have 5(7) = 5 — {C}, and 5 is representable if and only if the surface X which represents 5 comes 
from blowing up points p±, . . . ,p%, where p%, . . . ,pi are smooth points on a reduced irreducible 
singular cubic C with p$ being the singular point of C. Thus, if 5(7) is not representable, neither 
is 5. And if S(7) is representable by smooth points on a reduced irreducible singular cubic C, then 
so is 5. 

Let T be the torsion group for 5(7). For types 5 numbered 33 through 50 it turns out that T 
is except as follows: it is Z/2Z for types 41, 44; (Z/2Z) 2 for type 45; and (Z/2Z) 3 for type 46. 
When T is zero, S(7) is (by applying Lemma 5.6) representable by blowing up smooth points of a 
cubic with a node, since in that case Pic°(C) is the multiplicative group k*. 

As for type 46, by taking 7 smooth points on a cuspidal cubic in characteristic 2 we can, by 
Lemma 5.6, represent S(7), hence as observed above, 5 is representable in characteristic 2 for type 
46. Since 5(7) is not representable in characteristic not 2, neither is 5. 

Types 41 and 44 are representable by Lemma 5.6 if the characteristic is not 2. Type 41 is 
representable also in characteristic 2, since taking C to be a cuspidal cubic, the homomorphism 
K 1 - -> Pic°(C) factors through K ± /((S(7)) + 2K 1 ) = (Z/2Z) 4 , but by explicitly checking the 
map, no element of My is in the kernel except those of 5(7). On the other hand, type 44 is not 
representable in characteristic 2, since if it were we would need to blow up 7 smooth points on a 
cuspidal cubic C, but then L123, £145, £257 £ 5(7) and L347 and L356 would be in the kernel of 
K x -> Pic°(C) even though neither is in 5(7) ; e.g., L347 = L123 + £145 + £257 (mod 2), where 

I J i\i2iz — -^il ^ii -^3 • 

Type 45 is not representable in characteristic 2, since S(7) is not. It is not representable in any 
other characteristic either. If it were, we would need to find smooth points on a singular cubic C 
such that for the induced homomorphism Pic(X7) — > Pic(C), where Xj is the blow-up of the first 7 
points and p$ is the singular point of C, the only (— 2)-classes in the kernel are the elements of S(7). 
But Kji 7 / (5(7)) is (Z/2Z) 2 ©Z. Since the characteristic is not 2 but C is singular, the torsion of the 
image of this quotient in Pic(C) is cyclic. Thus some element of the torsion subgroup of Kj^ /(S(7)) 
must map to 0. But there are three such elements, and if x is any one of them, an explicit check 
shows that (5(7), x) contains (— 2)-classes not in 5(7), hence X^ would have neg(Xy) 7^ 5(7). 

For types 51 through 96, 5 C K , so we can apply Lemma 5.6. The torsion subgroup T of 
K ± /{S) is zero except as follows: Z/2Z for types 58, 60, 78, 82, 86, 89, 94; (Z/2Z) 2 for types 
90, 95; (Z/2Z) 3 for type 96; and Z/3Z for type 62. Thus all are always representable except 
possibly types 90, 95 and 96. Types 90 and 95 are representable (taking points on a smooth non- 
supersingular cubic, by Lemma 5.6) except possibly in characteristic 2. Type 90 is not representable 
in characteristic 2. We cannot take smooth points on a cuspidal cubic C, since then the kernel of 
Pic(X) — > Pic(C) contains (5) +2K ± , which by explicit check contains (— 2)-classes other than those 
in 5. If 5 is representable by choosing smooth points on either a nodal cubic or a smooth cubic, then 
the 2-torsion is at most Z/2Z, so the map (Z/2Z) 2 = T -> Pic°(C) induced by Pic(X) -» Pic(C) 
must kill some of the 2-torsion of T. But by brute force check, every 2-torsion element of T is the 
image of a (— 2)-class, hence killing any 2-torsion makes neg(X) ^ S. Type 95 is representable in 
characteristic 2. We cannot take smooth points on a cuspidal cubic C, since then the kernel of 
Pic(X) —s- Pic(C) contains (5) + 2K^~ : which by explicit check contains (— 2)-classes other than 
those in 5, but there is an element x of K 1 - such that x maps to a 2-torsion element of K- L /(S) 
but such that the only (— 2)-classes in (S,x) are those in 5. Thus K~ L /(S,x) has torsion group T' 
which embeds in Pic(C) for either a nodal or smooth and non-super singular C in characteristic 2. 
Thus, as in Lemma 5.6, 5 is representable in characteristic 2. 

Type 96 is never representable. If the characteristic is not 2, we must kill some of the 2-torsion, 
but by the same method as in the case of type 90, doing so introduces extra (— 2)-classes. Thus the 
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only hope for representability is in characteristic 2, with points on a cuspidal cubic. But (5) + 2K 
by explicit check contains (— 2)-classes other than those in 5, so even this does not work. 

We need to treat types 111, 112, 119, 121, 126, 128, 129, 130, 131 specially. For type 111, a 
brute force check shows that there is no (— 2)-class which meets the elements of 5 nonnegatively. 
Thus if we can choose points such that 5 C neg(X), then S = neg(X). But in this case it is easy to 
check that by choosing our points from among the intersections of three general lines and a general 
conic we do indeed get 5 C neg(X). For type 112, perform a quadratic transformation centered at 
the points c, d, and g. This transforms type 112 into type 128. Thus the one is representable if 
and only if the other is. (Alternatively, we can regard types 112 and 128 as giving the same surface 
X, but with respect to different morphisms X — ► P 2 .) Since for type 128, 5(7) is not representable 
in characteristic 2, neither is type 128 (nor 112). But by Lemma 5.8, type 128 (and hence 112) 
is representable if the characteristic is not 2. Type 119 can be handled in the same way that 111 
was. Type 121 can be handled by applying a quadratic transformation centered at the points a, 
b and c. This transforms 121 into type 144, which can be handled by Lemma 5.8. Type 126 can 
be handled as was 111, choosing the 8 points from among the 10 intersections of five general lines 
(thus it is easy to ensure that 5 C neg(X), but a brute force check shows that there is no (— 2)-class 
which meets the elements of 5 nonnegatively.) For type 129, since all of the elements of 5 come 
from lines through either the point a or the point b, and since e is on the line through a and d, 
as long as the points are distinct, e cannot be on any of the lines but the line through a and d. 
Likewise, h can only be on the line containing c, d and g and the line containing b and e. Thus 
if we choose the points so that e is general but so that 5(7) is representable (which we can, since 
5(7) is the 7 point type numbered 22), then 5 C neg(X). The only possible additional element 
of neg(X) besides 5 allowed by pairwise nonnegativity would come from a line through c, e and 
f. But since e is general, e cannot be on the line through c and f. Thus 5 is representable. For 
type 130, 5(7) is representable if and only if the characteristic is 2. Thus 130 is not representable 
if the characteristic is not 2, and by Lemma 5.8, it is representable if the characteristic is 2. For 
type 131, we may choose coordinates such that a is the point (0,0,1), c is (0,1,0), g is (1,0,0), e 
is (1, 1, 1), hence b is (0, 1, 1), and / is (1, 0, 1). Now d is forced to be the point (1, 1, —2). Since in 
characteristic 2 this is a point on the line through c and g, but 5 does not allow the points c, d and 
g to be collinear, we see 5 is not representable in characteristic 2. But if the characteristic is not 
2, then we can check explicitly that 5 C neg(X). No other additional element of neg(X) besides 5 
is allowed by pairwise nonnegativity, so 5 = neg(X) here. 

The remaining types are handled by Lemma 5.8 in a way similar to what was done applying 
Lemma 5.5 in the proof of Theorem 5.4. For example, for type 97, the type S' given by the points 
a, b, c, d, e, g, h is the 7 point type 29. It is representable, and #(5 — 5') = 0, so type 97 is 
representable, by Lemma 5.8. □ 

Example 5.9. Here we show briefly that there are infinitely many configuration types among sets 
of r points, for each r > 9. In fact, it is clear by the definition of configuration type that if there 
are infinitely many types for r = 9, then there are infinitely many for all r > 9. So pick points 
pi, . . . ,pg on a smooth cubic curve C. Let Z = p\ + • ■ ■ + p$, and let X be the surface obtained by 
blowing up the points, and let C be the proper transform of C on X; note that the class of C is 
—Kx- Using the group law on the cubic, it is not hard to see that among all choices of the points pi 
there arise infinitely many different positive integers mz such that mz is the least positive integer 
for which the restriction of mzKx to C is trivial (as a line bundle). By results of [H4], it follows 
that h mz z(3i) is ( 3 ^~ 2 ) — 1 for i < mz, while h mz z{3rnz) = ( 3 *^~ 2 ) — 2. I.e., there are infinitely 
many configuration types of 9 points. 

Remark 5.10. It is possible for Z and Z' to have different configuration types but nonetheless for 
mZ and mZ' to have the same Hilbert functions for all m. In this situation it is convenient to say 
that Z and Z' have the same uniform configuration type. For example, the 6 point types 8 and 
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11 have the same uniform type, since they are both a complete intersection of a conic and a cubic. 
We also note that in order for two nonequivalent types to have the same uniform type, it need not 
be true that they be complete intersections. In particular, adding a general seventh point to the 6 
point types 8 and 11 gives the 7 point types 11 and 26, neither of which is a complete intersection 
but for each m > 1 the Hilbert function of mZ is the same whether Z has type 11 or 26. Type 26 
consists of 6 points on an irreducible conic with a general seventh point. Type 11 consists of two 
sets of three collinear points with a seventh general point. For type 11 it turns out that whenever 
one of the lines through 3 collinear points is a fixed component for forms of degree t vanishing on 
mZ, the other line through 3 collinear points is, by symmetry, also a fixed component. Thus the 
two lines are always taken together, so things for mZ when Z has type 11 behave the same as when 
Z has type 26, where the two lines are replaced by an irreducible conic. Finally, it is interesting 
to mention that one can find reduced finite subschemes Z and Z' of the plane such that 2Z and 
2Z' have the same Hilbert function, but where the Hilbert functions of Z and Z 1 are different; see 
Example 7.1 of [GMS]. 

Remark 5.11. Because there are only finitely many configuration types of r points for each r < 8, 
it follows that there is a number N r such that if one knows the Hilbert function of mZ (i.e., of 
(J(Z))M) for each m < N r for some reduced scheme Z consisting of r points in the plane, then one 
can deduce the uniform configuration type of Z and hence the Hilbert function of mZ for all m > 0. 
For example, by examining the Hilbert function of p\ one can tell if the points are collinear 

or not, and hence N3 = 1. By checking Hilbert functions for each type, and by straightforward 
arguments to show which different types have the same uniform type, we determined that N r = 1 
for r < 3, N4 = 2, N r = 3 for r = 5, 6 and Nj = 7. We have not bothered to determine exactly 
which 8 point types have the same uniform types, and so we do not know for sure what the value 
of N$ is, but it is not less than 16, and we suspect that it is exactly 16. As an interesting sidelight, 
it turns out in fact for each r < 7 that the Hilbert function of N r Z alone already determines the 
Hilbert function of mZ for all m, since for r < 7, the Hilbert function of N r Z distinguishes the 
uniform type. Thus if I is the ideal of a reduced set of r < 7 points, then the Hilbert function of 
j( N r) determines the Hilbert functions of 1^ for all m > 0. (For the case of r = 8, the least N 
for which the Hilbert function of 1^ could by itself determine the Hilbert functions of 1^ for all 
m > is N = 22, and we suspect that iV = 22 in fact works.) 
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6. The Tables 



No. 


Type 


No. 


Type 


No. 


Type 


1. 





5. 


1: abc, ade 


9. 


1: abc, ade, bdf 


2. 


1: abc 


6. 


1: abedef 


10. 


1: abc, ade, bdf, cef 


3. 


1: abed 


7. 


1: abed, aef 


11. 


2: abedef 


4. 


1: abede 


8. 


1: abc, def 







Table 1. Configuration types for r = 6 points 



r 


TO 


Type(s) 


hz 




^0 




1 


1 


1 


1 




1 


ol 
z 


1 


2 


1 


1 




2 3 


3 2 


o 
z 


1 


1 


1 o 

1, z 




1 ,2 


Ql 

3 


2 


2 


1 


1,3,5 


6 


2 1 ,3 1 ,4 1 


4 1 , 5 1 


o 



1 


1 


1 o 

1, 3 




o3 
z 


3 


3 


2 


1 


1,3,6 


9 




5 3 


o 
6 


1 


2 


100 
1, Z, 3 




1 ,3 


4 


3 


2 


2 


1, 3, 5 


7,8,9 


2 i ,4 i ,6 i 


5\ 7 1 


4 


1 


1 


1,3,4 






4 1 


4 


2 


1 


1,3,6 


10, 12 




6 2 


4 


1 


2 


1,3,4 




2 2 ,3 1 




4 


2 


2 


1, 3, 6 


10, 11, 12 


4 , 6 


5 , 7 


4 


1 


3 


1,2,3 


4 


— 71 71 


— 7^ 

l b 


4 


2 


3 


1,3,5 


7,9,10,11,12 


2 1 ,5 1 ,8 1 




5 


1 


1,2 


1,3,5 




— ^"T — ~n 

2\3 2 


— n 

4 2 


■5 


2 


1 


1,3,6 


10,14,15 


4 1 ,5 3 


6 2 ,7 X 


5 


2 


2 


1, 3, 6 


10, 14, 15 


4 , 5 , 6 


6 , 7 1 


5 


1 


3 


1,3,4 


5 


— — n 

2 2 4 1 


— — 


5 


2 


3 


1, 3, 6 


10, 12, 13, 14, 15 


4 J , 5, 8 1 


r2 n^ 


5 


1 


4 


1,3,4 


5 


— n — in 

1S5 1 


— 

6 1 


5 


2 


4 


1,3,5 


7, 9, 11, 12, 13, 14, 15 


2 1 ,6 1 , 10 1 


7 , ll 1 


5 


1 


5 


1,3,5 




2 1 ,3 a 


4^ 


5 


2 


5 


1,3,6 


10,13,15 


4 2 ,6 2 


6\7 2 


6 


1 


1,2,5,9,10 


1,3,6 




3 4 


4 3 


6 


2 


1,2 


1,3,6 


10,15,18 


5 3 ,6 1 


7 3 


6 


2 


5 


1,3,6 


10,15,18 


5 3 ,6 2 


6\7 3 


6 


2 


9 


1,3,6 


10,15,18 


5 3 ,6 3 


6 2 ,7 3 


6 


2 


10 


1,3,6 


10,14,18 


4\6 4 


7 4 


6 


1 


3,7 


1,3,5 


6 


2 1 ,3 1 ,4 1 


4 1 ,5 1 


ti 


1 


8,11 


1,3,5 


6 


2 1 ,3 1 


5 1 


6 


2 


3 


1,3,6 


10,14,16,17,18 


4\5 2 ,8 1 




6 


2 


7 


1,3,6 


10,14,16,17,18 


4 1 ,5 2 ,6 1 ,8 1 




6 


2 


8,11 


1,3,6 


10,14,17,18 


4 1 ,5 1 ,6 1 


7 1 ,8 1 


6 


1 


4 


1,3,4 


5,6 


2^,5 1 


3^ 


6 


2 


4 


1,3,6 


10,12,14,15,16,17,18 


4 3 ,6 1 ,10 1 




6 


1 


6 


1,2,3 


4,5,6 


lSe 1 


7 1 


6 


2 


6 


1,3,5 


7,9,11,13,14,15,16,17,18 


2 1 ,7 1 ,12 1 


8M3 1 



Table 2. Hilbert functions by configuration type for r < 6 points 
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No. Type No. Type 



1 


empty 


16 


1 


abc, ade, cef 


2 


1 : abcdefg 


17 


1 


abeg, ade, bdf, cef 


3 


1: abcdef 


18 


1 


abc, ade, bdf, ceg 


4 


1: abcde 


19 


1 


abc, ade, cef, afg 


5 


1: abed 


20 


1 


abc, adf, cef, bde 


6 


1: abc 


21 


1 


abc, def, adg, beg, efg 


7 


1: abcde, afg 


22 


1 


abc, adf, cef, bde, aeg 


8 


1: abed, efg 


23 


1 


abc, adf, cef, bde, aeg, edg 


9 


1: abed, defg 


24 


1 


abc, adf, cef, bde, aeg, edg, bfg 

7 7 7 1 O 7 O i O 


10 


1: abed, def 


25 


2 


abcdefg 


11 


1: abc, def 


26 


2 


abcdef 


12 


1: abc, ade 


27 


1 


abg; 2: abcdef 


13 


1: abed, def, ceg 


28 


1 


abg, edg; 2: abcdef 


14 


1: abc, def, adg 


29 


1 


abg, edg, efg; 2: abcdef 


15 


1: abc, ade, afg 









Table 3. Seven point configuration types 



r 


m 


Typc(s) 


hz 


7 


1 


1, 10, 29 


1, 3, 5, 7 


7 


2 


1, 10 


1, 3, 6, 10, 14, 18, 20, 21 


7 


2 


29 


1, 3, 6, 10, 14, 17, 19, 21 


7 


1 


2, 3, 4, 5, 11, 12, 13, 27, 28 


1, 3, 6, 7 


7 


2 


2, 3, 4, 5, 15, 16, 17, 18 


1, 3, 6, 10, 15, 20, 21 


7 


2 


11, 12, 13, 14 


1, 3, 6, 10, 15, 19, 20, 21 


7 


2 


19, 20, 21, 22, 23, 24, 25, 26, 27, 28 


1, 3, 6, 10, 15, 21 


7 


1 


6 


1, 2, 3, 4, 5, 6, 7 


7 


2 


6 


1, 3, 5, 7, 9, 11, 13, 15, 16, 17, 18, 19, 20, 21 


7 


1 


7 


1, 3, 4, 5, 6, 7 


7 


2 


7 


1, 3, 6, 10, 12, 14, 16, 17, 18, 19, 20, 21 


7 


1 


8, 9 


1, 3, 5, 6, 7 


7 


2 


8, 9 


1, 3, 6, 10, 14, 17, 18, 19, 20, 21 



Table 4. Hilbert functions by configuration type for r = 7 points 
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\n 


Type 






\o 


Type 




1 


empty 






51 


2: 


abcdcf 


2 


1 : 


abc 






52 


2: 


abcdcf, abedgh 


3 


1 : 


abc, 


dcf 




53 


2: 


abcdcf, abedgh, abefgh 


i 


1 : 


abc, 


ade 




■ >4 


2: 


abcdcf, abedgh, abefgh, cdefgh 


5 


1 : 


abc, 


ade, afg 




55 


1: 


abc, 


ade, fgh, 2: bedegh 


6 


1 : 


abc, 


ade, bdf 




50 


1: 


abc, 


ade. bdf, cgh, 2: abcrgn 


7 


1: 


abc, 


ade, bfg 




57 


1: 


abc, 


ade, afg, bdf, 2: cdefgh 


8 


1: 


abc, 


ade, fgh 




58 


1: 


abc, 


ade, atg, bat, beg, 2: cdelgli 


9 


1 : 


abc, 


ade, bdf 


cgh 


59 


1: 


abc, 


ade, arg, bdt, beh, 2: cdelgn 


11) 


1: 


abc, 


ade, bdf 


ceg 


60 


1: 


abc, 


ade, afg, bdh, ceh, 2: bcdefg 


1 1 


1 : 


abc, 


ade, bdf 


cef 


61 


1: 


abc, 


ade, afg, bdh, cfh, 2: bcdefg 


12 


1 : 


abc, 


ade, bfg, dfh 


62 


1: 


abc, 


ade, afg, bdh, cfh, cgh, 2: bcdefg 


13 


1: 


abc, 


ade, afg, 


bdf 


63 


1: 


abc, 


2: cdefgh 


14 


1 : 


abc, 


ade, afg, 


bdh 


64 


1: 


abc, 


ade, 2: bedegh 


15 


1: 


abc, 


ade, afg, 


bdf, ceg 


65 


1: 


abc, 


ade, afg, 2: bcdefg 


If) 


1: 


abc, 


ade, afg, 


bdf, beg 


66 


1: 


abc, 


ade, bdt, 2: cdelgn 


17 


1: 


abc, 


ade, afg, 


bdf, ceh 


67 


1: 


abc, 


ade, bfg, 2: cdefgh 


18 


1 : 


abc, 


ade, afg, 


bdf, beh 


68 


1: 


abc, 


-1 £ ill ri J £ l 

ade, atg, bdh, 2: cdelgn 


19 


1: 


abc, 


ade, afg, 


bdh, ceh 


69 


1: 


abc, 


2: bcdefg 


20 


1 : 


abc. 


ade, afg, 


bdh, cfh 


70 


1: 


abc, 


ade, 2: cdefgh 


21 


1 : 


abc, 


ade, bdf 


cgh, cfg 


71 


1: 


abc, 


ade, afg, 2: cdefgh 


22 


1 : 


abc, 


ade, afg, 


bdf, ceg, beh 


72 


1: 


abc, 


ade, bdf, 2: bedegh 


23 


1: 


abc, 


ade, afg, 


bdf, beg, cdg 


73 


1: 


abc, 


ade, bfg, 2: bedegh 


2- 1 


1 : 


abc, 


ade, afg, 


bdf, beg. dgh 


74 


1: 


abc, 


J £ 111 o 1 1 f- 

ade, atg, bdh, 2: bedeig 


25 


1 : 


abc, 


ade, afg, 


bdf, beg, cdh 


75 


1: 


abc, 


ade, 2: acefgh 


26 


1 : 


abc, 


ade, afg, 


bdf, ceh, bgh 


76 


1: 


abc, 


def, 2: bcefgh 


27 


1 : 


abc, 


ade, afg, 


bdh, cfh, egh 


77 


1: 


abc, 


ade, bdf, ceg, 2: acdfgh 


28 


1 : 


abc, 


ade, afg, 


bdf, ceg, beh, cfh 


78 


1: 


abc, 


ade, bdf, cef, 2: bedegh 


2! J 


1 : 


abc, 


ade, afg, 


bdf, ceg, beh, cdh 


79 


1: 


abc, 


ade, big, dm, 2: bedegn 


30 


1: 


abc, 


ade, afg, 


bdf, beg, cdg, cef 


80 


1: 


abc, 


2: cdefgh, abefgh 


31 


1: 


abc, 


ade, afg, 


bdf, beg, cdg, ceh 


81 


1: 


abc, 


ade, 2: bedegh, acefgh 


32 


1 : 


abc, 


ade, afg, 


bdf, ceg, beh, cfh, dgh 


82 


1: 


abc, 


J ill? o l l l J.C1 

ade, bdt, 2: bedegh, acdlgh 


33 


3: 


abcdcfgh 




83 


1: 


abc, 


2: acdefg, abefgh 


o4 


1 : 


abc, 


3: abcdcfgh 


84 


1: 


abc, 


1 O 1 1 £ 1 £ 1 

ade, 2: bdetgn, acctgn 


35 


1 : 


abc, 


def, 3: abcdcfgh 


85 


1 : 


abc, 


ade, bdt, 2: cdelgn, abcigh 


- > ( i 


1: 


abc, 


ade, 3: abcdcfgh 


86 


1: 


abc, 


ade, 2: acefgh, abdfgh 


37 


1 : 


abc, 


ade, afg, 


3: abcdcfgh 


87 


1: 




def, 2i bcefgh, acdfgh 


38 


1 : 


abc, 


ade, bdf 


3: abcdcfgh 


88 


1: 


abc, 


ade, bfg, 2: bedegh, acefgh 


30 


1: 


abc, 


ade, bfg, 3: abcdcfgh 


89 


1: 


abc, 


ade, bdf, ceg, 2: acdfgh, abefgh 


i n 

411 


I ■ 


abc, 


ade, bdf 


ceg, 3: abcdcfgh 


91.) 


1: 


abc, 


ade, bdf, cef, 2: bedegh, acdfgh 


41 


1: 


abc, 


ade, bdf 


cef, 3: abcdcfgh 


91 


1 : 


abc, 


ade, bfg, dfh, 2: bedegh, acefgh 


42 


1: 


abc, 


ade, afg, 


bdf, 3: abcdcfgh 


92 


1: 


abc, 


2: bcdfgh, acdefg, abefgh 


43 


1: 


abc, 


ade, afg, 


bdf, ceg, 3: abcdcfgh 


93 


1: 


abc, 


def, 2: bcefgh, acdfgh, abdegh 


44 


1: 


abc, 


ade, afg, 


bdf, beg, 3: abcdcfgh 


94 


1: 


abc, 


ade, 2: bedegh, acefgh, abdfgh 


45 


1: 


abc, 


ade, afg, 


bdf, beg, cdg, 3: abcdcfgh 


95 


1: 


abc, 


ade, bdf, 2: bedegh, acdfgh, abefgh 


46 


1: 


abc. 


ade, afg, 


bdf, beg, cdg, cef, 3: abcdcfgh 


96 


1: 


abc, 


ade, bdf, cef, 2: bedegh, acdfgh, abefgh 


47 


2: 


abcdcf, 3: abcdcfgh 


97 


1: 


abc, 


ade, afgh, 2: bedegh 


48 


1: 


abc, 


2: bcdefg, 3: abcdcfgh 


98 


1: 


abc, 


defg 


49 


1: 


abc, 


ade, 2: bcdefg, 3: abcdcfgh 


99 


1: 


abc, 


ade, afgh 


50 


1: 


abc, 


ade, afg, 2: bcdefg, 3: abcdcfgh 


100 


1: 


abc, 


ade, bdf, afgh 



Table 5. Eight point configuration types (part 1) 
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No. 


Type 


No. 


Type 


101 


1: 


abc, ade, afg, bdf, cegh 


124 


1: 


abc, ade, bdf, ceg, afgh 


102 


1: 


abc, adeh, 2: bcdefg 


125 


1: 


abc, ade, bdf, cef, afgh 


103 


1: 


abc, ade, bdf, afgh, 2: bcdegh 


126 


1: 


abc, ade, bfg, dfh, cegh 


104 


1: 


abc, adef 


127 


1: 


abc, ade, afg, bdh, ccfh 


105 


1: 


abc, ade, bdfg 


128 


1: 


abc, ade, afg, bdf, beg, edgh 


106 


1: 


abc, ade, bdf, cegh 


129 


1: 


abc, ade, afg, bdf, bch, edgh 


107 


1: 


abc, ade, afg, bdf, bcgh 


130 


1: 


abc, ade, afg, bdf, beg, edg, cefh 


108 


1: 


abc, ade, bdfg, 2: acefgh 


131 


1: 


abc, ade, afg, bdf, beg, dgh, cefh 


109 


1: 


abc, ade, bfgh 


132 


1: 


abede 


110 


1: 


abc, ade, bdf, cefg 


133 


1: 


abede, afgh 


111 


1: 


abc, def, adgh, 2: bcefgh 


134 


1: 


abede, fgh 


112 


1: 


abc, ade, bdf, cef, afgh, 2: bcdegh 


135 


1: 


abede, afg 


113 


1: 


abed 


136 


1: 


abede, afg, bfh 


114 


1: 


abc, ade, afg, bdfh 


137 


1: 


abede, afg, bfh, cgh 


115 


1: 


abed, cfgh 


138 


1: 


abcdef 


116 


1: 


abed, aefg 


139 


1: 


abcdef, agh 


117 


1: 


abc, adef, bdgh 


140 


1: 


abedefg 


118 


1: 


abc, ade, bdfg, cefli 


141 


1: 


abedefgh 


119 


1: 


abc, ade, afg, bdfh, cegh 


142 


2: 


abedefg 


120 


1: 


abgh, 2: abcdef 


143 


1: 


abh, 2: abedefg 


121 


1: 


cfgh, 2: abcdef, abedgh 


144 


1: 


abh, cdh, 2: abedefg 


122 


1: 


abc, def, adgh 


145 


1: 


abh, cdh, efh, 2: abedefg 


123 


1: 


abc, ade, bfg, cdfh 


146 


2: 


abedefgh 



Table 6. Eight point configuration types (part 2) 



r 


m 


Type(s) 


h 


z 






8 


1 


1, 114, 116, 131, 142, ... 


, 145 1, 


3, 


6, 


8 


8 


2 


1, 96 


1, 


3, 


6, 


10, 15, 21, 24 


8 


2 


97, 110, 112, 113, 114, 120, 














122, 125, 127, 131, 142, . 


..,145 1, 


3, 


6, 


10, 15, 21, 23, 24 


8 


2 


Ill, 121, 126 


1, 


3, 


6, 


10, 15, 20, 23, 24, 24 


8 


1 


115, 133, 134, 146 


1, 


3, 


5, 


7,8 


8 


2 


115, 146 


1, 


3. 


6. 


10, 14, 18, 21, 23, 24 


8 


2 


133 


1. 


3. 


6. 


10, 14, 18, 20, 22, 23, 24 


8 


2 


134 


1, 


3. 


6, 


10, 14, 18, 21, 22, 23, 24 


8 


1 


132, 135, 136, 137 


1, 


3, 


6, 


7, 8 


8 


2 


132, 135, 136, 137 


1, 


3, 


6, 


10, 15, 20, 21, 22, 23, 24 


8 


1 


138, 139 


1, 


3, 


5, 


6, 7,8 


8 


2 


138, 139 


1, 


3, 


6, 


10, 14, 17, 19, 20, 21, 22, 23, 24 


8 


1 


140 


1, 


3, 


4, 


5, 6, 7, 8 


8 


2 


140 


1, 


3. 


6. 


10, 12, 14, 16, 18, 19, 20, 21, 22, 23, 24 


8 


1 


141 


1, 


2, 


3, 


4, 5, 6, 7, 8 


8 


2 


141 


1. 


3, 


5, 


7, 9, 11, 13, 15, 17, 18, 19, 20, 21, 22, 23, 24 



Table 7. Hilbert functions by configuration type for r = 8 points 
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